Коста начал свою карьеру в 1930-х годах в качестве помощника режиссёра и сценариста. Затем начал самостоятельно писать сценарии для некоторых фильмов в период с 1936 по 1938 год. Затем становится режиссером короткометражных фильмов . Марио Коста выиграл несколько призов за свои короткометражки на Венецианском кинофестивале 1941 года. Дебютировал в большом кино постановкой фильма «Фонтан в Риме» (1938), для которого он также написал сценарий. После Второй мировой войны Коста специализировался на кинематографических версиях знаменитых опер.