Alkuvuosina toiminta oli tappiollista ja osakepääomaa jouduttiin korottamaan kuusi kertaa vuosina 1935 – 1947. Vuoden 1939 lopussa henkilökunnan muodostivat toimitusjohtaja ja kolme virkailijaa, koska toimiston reserviläiset oli kutsuttu ylimääräisiin harjoituksiin. MatkaKaleva oli ollut mukana jo 1939 vuoden 1940 Olympiakisojen matkailutoimikunnassa sekä oli myös vuoden 1952 olympiakisojen suunnittelu- ja valmistelutehtävissä. Kesäolympialaisiin suunniteltujen matkapakettien myynti oli suuri pettymys.