Øivin Fjeldstad studerade ursprungligen violin i Leipzig. Han debuterade som violinist i Oslo 1921 och verkade där 1921–45 i Filharmonisk Selskaps orkester (nuvarande Oslo filharmoniska orkester). Som dirigent debuterade han 1931 och studerade före kriget dirigering i Tyskland för bland andra Clemens Krauss.