Tras estudiar en la Realschule, Horst Frank inició su aprendizaje,[1] que hubo de detener debido al servicio militar durante la Segunda Guerra Mundial.
Entre sus primeros trabajos figuran actuaciones en el Theater Lübeck, en Bonn, Basilea, Baden-Baden y en el Wuppertaler Bühnen.
Durante su carrera en la televisión, únicamente volvió al teatro para actuar en giras en las que participó gracias a la popularidad conseguida en la pantalla.
Tras dos producciones televisivas, su primera película, Der Stern von Afrika (1957), ya le ofreció uno de esos papeles, el del cínico aviador Albin Droste.
Después rodó algunas cintas antibélicas como Haie und kleine Fische (1957) y Hunde, wollt ihr ewig leben (1958).
Irónicamente, sin embargo, en la mayor parte de sus películas extranjeras, y también en algunas alemanas, Frank fue doblado por Helmo Kindermann.
Escribió el libro de poesía Wenn ich im Spiegel mich beschau, publicado en 1989 por la editorial R.G.