The pair had initially missed out on tickets to the Wellington show but were last night glad to be in the Bay.
"It's great we get to see them first," Amy said. "It's a smaller venue so we're really excited. I think they could possibly get lost in a bigger venue."
She said the awarded comedy act appealed to her because they had a "similar sense of humour" to her mates.
"They're just normal guys."
Opening act and fellow Flight of the Conchords TV series star, Arj Barker was a hit with the crowd causing regular outbreaks of genuine laughter.
Then it was a nervous wait before the men of the moment, Jemaine Clement and Bret McKenzie, took their spot on stage.
New Zealand's iconic comics were dressed as robots and opened with their classic Too Many Dicks on the Dancefloor to a roar of laughter from the packed room, and that's how it stayed for the rest of the night.
Reaction to the show on Twitter was positive, with one fan describing them as "cheek hurtingly funny".
"Flight of the Conchords were cheek hurtingly funny last night in Hastings. Felt like Mel (their stalker fan) back stage afterwards :)," wrote Ashton Ireland.
Another wrote: "Went to see Flight of the Conchords with Arj Barker last night at the Hawke's Bay Opera House. Absolutely fantastic show! Very funny! Thanks for coming to Hastings guys."
The Hawke's Bay concert was the first on a 14-date tour. The Conchords hit Hamilton tonight, and Auckland on Saturday.
* Were you at the show? Post your own comments below.
Watch the video for Too Many Dicks on the Dancefloor: