Federico Heinlein realizó sus primeros estudios de música, piano, teoría, armonía y orquestación en la capital argentina y los continuó, entre 1929 y 1934, en el Sternsches Konservatorium de Berlín; allí estudió composición con los profesores Wilheim Klatte y Paul Graener.