La compañía fue fundada por los directores de cine Yrjö Norta y Theodor Luts en 1942. Luts y Erkki Uotila fueron los codirectores de la primera producción de Fenno-Filmi, Salainen ase, que se estrenó el 3 de enero de 1943. Erehtyneet sydämet se estrenó en abril de 1944, con Uotila y Eero Leväluoma compartiendo los créditos del director. Más tarde ese año, Yrjö Norta dirigió una película Hiipivä vaara . Norta dirigió cinco de las 18 películas de Fenno-Filmi.
Roland af Hällström hizo su primer esfuerzo en Fenno-Filmi, Houkutuslintu, en 1946. Pronto se convirtió en el director principal de la compañía, cargo que más tarde ocupó también en Fennada-Filmi . Edvin Laine , Jorma Nortimo y Teuvo Tulio fueron algunos de los otros directores que trabajaron para Fenno-Filmi.
La compañía no pudo producir películas comercialmente exitosas y sufrió problemas financieros desde el principio. Cuando Mauno Mäkelä se convirtió en director de la compañía en 1949, se hicieron esfuerzos para fusionar las producciones de Fenno-Filmi y Adams Filmi . Esto sucedió en 1950 y la nueva empresa se llamó Fennada-Filmi. La Compañía de Radiodifusión de Finlandia posee los derechos de las producciones de Fenno-Filmi desde 1982.