The Fijian Drua have come from behind against the Melbourne Rebels to secure their first Super Rugby Pacific victory.

The newcomers trailed 14-0 and were a man down thanks to a yellow card before turning it on at Sunshine Coast Stadium in an historic 31-26 win.

Missing 14 men through injury and suspension, it was the biggest blow yet in a horror 0-3 start for Kevin Foote's Rebels.

The Drua made the most of it, overpowering the visitors and then adding some flair with three long-range tries either side of halftime.

Melbourne's Ray Nu'u scored their fourth try on the buzzer, but four second-half penalties to replacement five-eighth Teti Tela took the Drua to safety.

Young Tonumaipea had a double for the Rebels but they were unable to exploit the Drua's shaky lineout, dropping too much ball and falling off tackles as the Fijians ran hard.

Onisi Ratave scored his side's first after Caleb Munz's chip kick from broken play, before Vilive Miramira streaked away from a contest for a match-turning try.

Their confidence soared after that and a quick tap finally paid off for Peni Matawalu, who broke the line then offloaded for Apisalome Vota to score.

A fumble let Tonumaipea in for a second but the Drua kept their cool, three penalties inside kicking distance giving them breathing space.

"They played like a 15s team - it wasn't sevens stuff," former Wallaby Morgan Turinui said.

"From the 35th to 79th minute they dominated that game.

"Look at the Kings, Cheetahs, Rebels, Force, Sunwolves; any team that's entered, nobody's done it as well as the Drua have."

The win came with a majority of the squad in just their third Super Rugby game, and after two lop-sided losses to the NSW Waratahs and Brumbies for the Lennox Heads-based outfit.

And they had to go the long way to even get to their relocated home game on the Sunshine Coast after floods forced them out of Suncorp Stadium.

"Considering the impact that Fijian players have had on Australian rugby ... I don't think we've sort of conceptualised how important that is for the game over there and for here," former Wallabies coach Michael Cheika said on Stan Sport.

The Rebels are missing a host of key players but captain Michael Wells made no excuses.

"To say it's unlucky would be disrespectful to the Drua; they played a better game than us in almost every facet," he said.

"We allowed them to dictate how the game was played ... we lost contact, they ran through our tackles, it was men playing boys at times.

"We'll have to have a good hard look at ourselves."

Drua 31 (Try: Ratave, Miramira, Vota, Cons: Muntz, Tela PensTela 4) Rebels 26 (Tries: Tonumaipea 2, Hanson, Nu'u Cons: To'omua 3)

Drua: 15 Selesitino Ravutaumada14 Onisi Ratave, 13 Apisalome Vota, 12 Kalaveti Ravouvou, 11 Vinaya Habosi, 10 Caleb Muntz, 9 Peni Matawalu, 8 Te Ahiwaru Cirikidaveta, 7 Vilive Miramira, 6 Meli Derenalagi, 5 Ratu Rotuisolia, 4 Isoa Nasilasila, 3 Samuela Tawake, 2 Tevita Ikanivere, 1 Kaliopasi Uluilakepa.

Replacements: 16 Mesulame Dolokoto, 17 Timoci Sauvoli, 18 Manasa Saulo, 19 Viliame Rarasea, 20 Rusiate Nasove, 21 Joshua Vuta, 22 Teti Tela, 23 Jona Mataiciwa.

Rebels: 15 Carter Gordon, 14 Young Tonumaipea, 13 Lukas Ripley, 12 Ray Nu'u, 11 Glen Vaihu, 10 Matt To'omua, 9 Joe Powell, 8 Tamati Ioane, 7 Brad Wilkin, 6 Michael Wells (c), 5 Josh Canham, 4 Matt Philip, 3 Cabous Eloff, 2 James Hanson, 1 Cameron Orr.

Replacements: 16 Efi Ma'afu, 17 Isaac Aedo Kailea, 18 Rhys Van Nek, 19 Josh Hill, 20 Sam Wallis, 21 James Tuttle, 22 Nick Jooste, 23 Ilikena Vudogo.

Referee: Damon Murphy

Assistant Referees: Reuben Keane, James Palmer