Stein Eide studerte musikkvitenskap ved Universitetet i Oslo og senere komposisjon. I 1984 begynte han sin karriere i NRK som komponist for «Barnetimen for de minste». Han begynte også å jobbe i NRK P2 som programleder for ulike programmer innen klassisk musikk, bl.a. «Tidlig tonefølge», «På konsert», «Kammertjenerne» og «Klar en klassiker». Sistnevnte program var en ukentlig musikkspørrelek som han laget sammen med Kjell Hillveg og som ble sendt i årene 1988 til 2015.