Ledebur se instaló en los Estados Unidos en 1939 y anglicanizó su nombre a "Frederick".
Una estrecha amistad con su compañero aventurero y director John Huston le dio a Ledebur su entrada en la interpretación de personajes.
Más tarde apareció en Alejandro Magno (1955), e interpretó al jefe arponero Queequeg, un jefe de los mares del Sur, en la película Moby Dick (1956).
"Mejor un caníbal sobrio que un cristiano borracho", dice Ismael de Herman Melville sobre Queequeg en el libro y la película.
Apareció como el hermano Cristóbal en el episodio "El hombre aullador" de The Twilight Zone.