Gary Colombo nasceu em Rochester, NY e cresceu em torno do teatro.Seus pais, Tom e Dolly Colombo, eram dançarinos profissionais e seus avós maternos estavam no Vaudeville.Frequentou a Nazareth Hall Cadet School - Academia Militar para meninos até a 4ª série, transferido para uma escola particular católica e ainda na 6ª série, chamou a atenção de dois diretores da Summer Stock que lhe ofereceram o papel-título no musical "Oliver".Esse foi o primeiro de uma série de interrupções.Ele continuou como ator principal regular naquela empresa por 4 anos e, eventualmente, assumiu a diretoria da empresa durante seu último ano do ensino médio.Ele recebeu uma bolsa de estudos da American Academy of Dramatic Arts e foi para NYC com o objetivo de entrar na Broadway.Ele logo foi transferido para a American Musical and Dramatic Academy e conseguiu papéis na Broadway e fora dela.Sua próxima grande chance veio ao ser escalado para um musical off-Broadway original - "Spoon River Anthology the Musical" escrito por John Franceschina e dirigido por Sue Lawless (ambos vencedores do Drama Desk) na National Theatre Company, junto com a interpretação de The Boy em The Fantasticks!- tanto fora da Broadway quanto em turnês nacionais.Sua carreira o levou da Broadway a palcos de shows, boates, televisão, cinema, rádio e novas mídias.
