Plateselskap dannet av Det Elektriske Kjøkken, som et varemerke de kunne gi ut platene sine under. Navnet ble tatt etter en viss Ole J., og en del tidlige utgivelser har da også «Oh Yeah!» på den ene etiketten og «O Je!» på den andre. Flere band og artister i miljøet rundt Hard Rock Kafé i Trondheim tidlig på 1980-tallet benyttet seg av Oh Yeah!, som etter hvert vokste til et plateselskap. Steinar Vikan ble primus motor, etter å ha bedt om DEKs samtykke. Selskapet ga i starten ut musikk fra byens punk- og alternativmiljø. I 1992 fikk Oh Yeah! nytt liv, da DumDum Boys begynte å gi ut sine plater under denne labelen. Senere har navn som Stein Torleif Bjella og Moving Oos benyttet Oh Yeah!.