Martin est chanteur et acteur, fils de Burke Vidnovic, ancien responsable du budget de l'Administration générale des services fédéraux, et de Marge, conseillère d'orientation au lycée. Il a été élu « Meilleur élève » de sa promotion et était une vedette à la position de demi offensif dans l'équipe de football jusqu'à ce qu'une blessure au genou mette fin à sa carrière sportive. Il était soliste dans la chorale, jouait du saxophone dans l'orchestre, tenait le rôle principal dans les pièces de théâtre du lycée et était un élève excellent. Il a étudié au Conservatoire de musique de Cincinnati, où il a rencontré sa femme. Il a participé à la distribution de « Home Sweet Homer » de Yul Brenner, qui a tourné dans tout le pays mais a fermé après une seule représentation à Broadway. Par la suite, Brenner a persuadé les producteurs du spectacle d'engager la même distribution et l'équipe technique pour une reprise du « Roi et moi ». Il a joué à Broadway dans des reprises d'« Oklahoma » et de « La Fiancée de Brigadoon ». Il a deux sœurs aînées et un frère cadet qui était le quarterback vedette de l'université de Caroline du Nord et qui a été repêché par les Saints de la Nouvelle-Orléans en tant que botteur.