Rex Goudie was born in Dawson Creek, British Columbia and moved back to his father's hometown of Burlington, Newfoundland, Canada with his family when he was a year old.

By the time he turned sixteen, Goudie had formed a band with his friends, The Purple Monkey Bomb Squad, with a new rock/country focus.

While frustrating, this inspired Rex to practice longer and harder, honing his skills that would eventually be used in Canadian Idol.

On April 6, 2006, she and Rex confirmed in an interview with the CTV entertainment program eTalk Daily that he and O'Neil had been dating since the third week of Canadian Idol.

Although he has been criticized by some of the judges for his stiffness while on stage, a sports collision injury had caused him limited motion in both knees.

After performing his hit single "Run", host Ben Mulroney presented him with an award for his platinum album Under the Lights.

In September 2006, Goudie, along with fellow Burlington native Shaun Majumder, started a foundation in their hometown to help raise money for medical needs.

In January 2007, it was revealed that Goudie would be travelling to the United States aboard a cruise ship, performing for the fans that decided to take a trip 'down south' with him.