Edd Byrnes est né Edward Byrne Breitenberger à New York dans l'État de New York. Il avait un frère et une sœur, Vincent et Jo-Ann. Quand Edd avait 13 ans, leur père décède. Il a ensuite abandonné son nom de famille en faveur de celui de Byrnes sur la base du nom de son grand-père maternel, Edward Byrne, pompier de profession.
Son attirance pour le jeu d’acteur s’est développée depuis sa scolarité au lycée, mais il n’a sérieusement envisagé d’en faire un métier qu'après avoir occupé un certain nombre d'emplois différents, tels que conducteur d’ambulance, l’emballage et la vente de fleurs…
Carrière
En 1956, Edd Byrnes obtient un emploi non rémunéré dans une compagnie de théâtre de plein-air d'été du Connecticut, le Litchfield Community Playhouse. Il a assez vite commencé à apparaître dans les pièces de théâtre de la troupe, où ses rôles lui donnent enfin l’occasion de pratiquer bien plus souvent le métier auquel il aspire. Ensuite, Edd Byrnes a essayé d'obtenir d’autres rôles dans des productions théâtrales de Broadway, mais sans succès. En 1956, il a été choisi pour une apparition dans un épisode de la série télévisée Crossroads, puis on le voit à nouveau dans les épisodes Wire Service et Navy Log de la série.
Un an plus tard, Edd Byrnes a déménagé à Hollywood, où il apparaît dans une production théâtrale locale de Thé et Sympathie. On le voit aussi à l’écran dans des épisodes des séries Les Aventures de Jim Bowie (un personnage historique et compagnon de Davy Crockett à la Bataille de Fort Alamo) et Telephone Time, et aussi dans le film Prisonnier de la peur (1957). Il a été le troisième projet de loi[incompréhensible] dans le film Reform School Girl (1957) pour American International Pictures. Il avait aussi des rôles secondaires dans des films de la Warner Bros., comme Johnny Trouble (1957).
Toujours en 1957, Edd Byrnes a signé un contrat de trois ans avec John Carroll de la société de production Clarion Pictures.
Edd Byrnes a auditionné pour des rôles dans les films Bernadine et Until They Sail, mais sans être retenu. A l’époque, une chronique le décrit comme un genre de Tab Hunter, c’est-à-dire comme une étoile filante de la profession. Il est cependant invité dans un épisode de Cheyenne, produit par Warner Bros qui a bien apprécié son travail d’acteur, et lui fait signer un contrat à long terme en mai 1957.
