Von Koczian begynte sin karriere på 1950-tallet. På grunn av sitt sangtalent spilte hun til å begynne med hovedsakelig i musikaler. Hennes første filmrolle var i gjeninnspillingen av i 1957. De neste årene spilte hun den kvinnelige hovedrollen i kassasuksessen sammen med Hansjörg Felmy og kabarettistene Wolfgang Neuss og Wolfgang Müller.