Hart ble født i Montréal i den fransktalende provinsen Quebec i Canada. Han vokste opp i Montréal, Spania, Mexico by og Key Biscayne i Florida. Han ble oppdratt av moren alene fra tiårsalderen, da foreldrene ble skilt. Som 13-åring sang han for Tom Jones og spilte inn musikk med Paul Anka i Las Vegas, og 19 år gammel spilte han inn demoer med Billy Joel og Eric Clapton. Hart spilte inn sitt første album, , i Manchester i Storbritannia våren 1982. Albumet ble utgitt i 1983, og solgte til platina i Canada og USA. Sangen «Sunglasses at Night» kom på den amerikanske topp 10-listen, og ble også utgitt som single i 1984.