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] 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).