Robert Wagner's early career commenced when he transitioned from working being an extra to landing roles in significant films. His first notable appearances came in the 1951 war film "Halls of Montezuma" and continued with the musical biopic "With a Song in My Heart" in 1952.