Begaud started singing and performing professionally at age 12 as a member of Australian children's group "The Keane Kids". The group performed in clubs and television throughout Australia. Other notable members of the group included TV celebrity Toni Pearen.
Begaud went on to sign a solo recording contract with the Ariola label of BMG releasing music in Australia and also under the pseudonym Paul Bennett[8] (Bennett is Begaud's mother's maiden name) in Asia and Germany, and leading to a nomination for the Bravo Otto award for best male singer alongside Michael Jackson and Prince. His best known song is "Forevermore" which was a number 1 hit in Asia. "Forevermore" has amassed more than 3 million views on YouTube. "Forevermore" was covered by Filipino singer Jed Madela on his 2007 album Only Human.
Begaud's first success as a record producer came with Australian boy band Human Nature. Begaud worked with the group for a year before they were signed to Sony Music, co-writing their songs and developing their sound.
Human Nature's first album "Telling Everybody" went 4 x Platinum and was a major success for the band and Begaud. Begaud co-wrote and produced 7 tracks on the album, including hit singles "Got It Goin’ On", "Tellin’ Everybody", "Whisper Your Name" and "Don’t Say Goodbye". "Don't Say Goodbye" was nominated for Highest Selling Single at the ARIA Music Awards. Begaud has contributed on several Human Nature hit albums.
Begaud's US Country #1 "Now That I Found You" (Terri Clark) was co-written with US #1 songwriters Vanessa Corish and JD Martin. The song was awarded ASCAP and BMI (Broadcast Music, Inc.) performance awards along with the prestigious BMI Million-Air award which denotes in excess of 1 million airplays in the US alone.[9]
Begaud, along with songwriters Vanessa Corish and Wayne Tester composed "Dare To Dream" especially for the Sydney Olympic Games Opening Ceremony. Olivia Newton-John and John Farnham walked among the Olympic competitors in what is remembered as a memorable and emotional Olympic moment.[3]
Begaud, again along with writing partner Vanessa Corish composed and produced the Song Of Peace for the 2006 Asian Games held in Doha, Qatar. The song entitled "Reach Out" was performed at the Opening Ceremony by renowned Bollywood playback singer Sunidhi Chauhan.[10] The Asian Games are the largest sporting event in the world after the Summer Olympic Games, and are watched by an estimated 3 billion people across Asia and the world, making the Ceremonies of the Doha 2006 Asian Games the biggest branding exercise ever undertaken by any Arab nation.[11]
In 2023, Australian Indigenous singer Jess Hitchcock recorded and released Begaud's song "I Don't Have The Heart", co-written with Vanessa Corish and Tina Arena. The song was the first single from Hitchcock's album "Unbreakable" and was described by The Music (magazine) as "an arena sized pop ballad".[13]
BMI (Broadcast Music, Inc.) Million-Air Award Recipient "Now That I Found You" [18](BMI Million-Air Awards are given to the songwriters whose works have achieved the rare feat of surpassing one million broadcast performances on U.S. radio)[19]
