Johanna aloitti [[Love Records]] -levy-yhtiön mentyä konkurssiin kesällä 1979. Suuri osaOsa Love Recordsin rockartisteista siirtyi Johannan artisteiksi. Ensimmäinen Johannan [[single]]julkaisu oli [[Pihtipudas|pihtiputaalaisen]] [[Ratsia (yhtye)|Ratsia]]-yhtyeen [[debyytti]] ''Lontoon skidit'' ja ensimmäinen [[Levyalbumi|albumi]]julkaisu oli [[Tuomari Nurmio]]n ja [[Tuomari Nurmio ja Köyhien Ystävät|Köyhien Ystävien]] debyyttialbumi ''[[Kohdusta hautaan]]''. Yhtiöksi oli mainittu ''Johanna / [[P. Karhu Oy]]'' kuten monessa myöhemmässäkin levyssä kesään 1982 asti. Levy-yhtiö oli nimeltään ''Musiikki- ja kirjatoimisto P. Karhu Oy''. Yhtiö julkaisi muutaman levyn myös [[Karhu (levymerkki)|Karhu]]-levymerkillä.<ref name="Vanha Johanna">{{Verkkoviite | Osoite = http://www.muusikkojenliitto.fi/muusikko/muusikko_2003/8_johanna.html | Nimeke = Vanha ja uusi Johanna - levymerkin tarinaa | Julkaisija = Muusikko online | Viitattu = 20.2.2016 }}</ref> Noin puolessa albumeja yhtiötä ei ollut ilmoitettuna lainkaan.<ref name="PelleM">{{Verkkoviite | Osoite = https://www.discogs.com/Pelle-Miljoona-OY-Moottoritie-On-Kuuma/release/847337 | Nimeke = Pelle Miljoona OY ?– Moottoritie On Kuuma | Julkaisupaikka = More images| Julkaisija = Discogs | Viitattu = 20.2.2016 | Kieli = englanti }}</ref>.<ref name="Finnmusic">{{Verkkoviite | Osoite = http://www.finnmusic.net/main.php?6a535f5c015562555112 | Nimeke = Pelle Miljoona OY: Moottoritie On Kuuma | Julkaisupaikka = Pictures| Julkaisija = Finnmusic.net | Viitattu = 20.2.2016 | Kieli = }}</ref><ref name="Problems">{{Verkkoviite | Osoite = https://www.discogs.com/Problems-Katupoikia/release/2397667 | Nimeke = Problems? ?– Katupoikia | Julkaisupaikka = More images| Julkaisija = Discogs | Viitattu = 20.2.2016 | Kieli = englanti }}</ref> [[Love Kustannus]] Oy oli perustettu vuonna 1976 kustannusalalle ja se toimi ainakin musiikkikustantajana Johannan levyissä alussa kolme vuotta.<ref name="Johanna merkki">{{Verkkoviite | Osoite = https://www.discogs.com/label/123429-Johanna?page=3 | Nimeke = Johanna | Julkaisupaikka = Page 3, levyt: More Images| Julkaisija = Discogs | Viitattu = 20.2.2016 | Kieli = englanti }}</ref>
Vuonna 1981 Johanna-levymerkki julkaisi jo noin 40 äänitettä.<ref name="Vanha Johanna" />
