Johansen er utdannet lærer, og har undervist i barneskole, spesialskole, ungdomsskole og videregående skole. I årene 1969-74 utga han science fiction-fanzinenFabula. Hans eget nettmagasin Fabula er oppkalt etter denne fanzinen. Han debuterte i 1974 med science fiction-novellesamlingenT for Tramatura.
Som forfatter er han mest kjent for den 12 binds historiske romanserien Sjamanens rike (2002–2003) om samisk utvandring til Alaska i 1890-årene. «Første gang jeg hørte denne historien, var i 1989 da jeg leste boken Samer, rein og gull i Alaska av Ørnulv Vorren. Historien om de amerikanske myndighetene som fikk samer til å komme til Alaska for å lære eskimoenereindrift.»[2] Serien er også utgitt på samisk. I 2022 utkom hele serien Sjamanens rike som lydbøker på Cappelen-Damm. Johansen er medlem av Norsk Forfattersentrum og Forfatterforbundet, og medlem av Nordnorsk Forfatterlag (NnF) siden 1973. Har sittet i styret for NnF flere ganger. Utga det første medlemsbladet for NnF i stensilert/offset-trykket utgave, og startet og driftet også NnFs nettside noen år, til begge ble overtatt av mer profesjonelle krefter i forfatterlaget. Johansen er nå NnF-medlemmet med lengst fartstid.
I mange år var han redaktør av avisen Samfunnsliv, stiftet av Bertram Dybwad Brochmann i mellomkrigstiden. Johansen var sterkt opptatt av Brochmanns filosofi, kalt «nyorienteringen», med klare religiøse og politiske referanser. Johansens engasjement preget fanzinen Fabula og novellesamlingen han utga på Forlaget For Flere i debutåret 1974, Planetmalerne, der budskapet fra «nyorienteringen» fikk flere av novellene til å fremstå mer som foredrag om Brochmanns filosofi enn som fortellinger.[3]
Helhetsøkonomien (tidl. Totalitetsøkonomien ; av Gjert E. Bonde, bygget på B. D. Brochmanns ideer : nyutgivelse og bearbeidelse v/Dag Ove Johansen, Bondes Forlag) (2019)
Vargtid – science fiction-fabel i fire deler (2020)
