Anders Johansen er født i 1953. Han er opvokset i ’Pipkvarteret’ ved Møllevangen i Aarhus – ’Pipkvarteret’ var det pæne kvarter, hvor gadenavnene var opkaldt efter fugle – Møllevangen var det ’farlige’ kvarter med boligblokkene og bøllerne.
Allerede som dreng var Anders Johansen glad for at skrive, og han brugte sine konfirmationspenge på at købe en skrivemaskine. Han siger selv, at han ikke scorede mange piger på den måde, men han fik skrevet en masse digte om alle de piger, han ikke fik fat på.
Anders Johansen er uddannet på Nordisk Institut på Aarhus Universitet og arbejdede oprindeligt som underviser og journalist. Efter universitetet begyndte Anders Johansen at sende digte til forskellige forlag – og fik dem alle retur igen. I forbindelse med et avisprojekt i Aarhus begyndte han at skrive historier, og i 1984 kom hans første bog, ”Århus ret og vrang”, om små og store begivenheder i Aarhus fra 1930 til 1970. Efter debuten slog han for alvor igennem med novellesamlingen ”Hadestenen og andre historier fra Bøllevangen”, og i 1989 kom hans første egentlige roman for børn, ”Sortekrogen”. Op gennem halvfemserne trådte Anders Johansen for alvor i karakter som forfatter og skrev blandt andre ungdomsromanerne ”Kærlighedens labyrint” og ”En splint af korset”. Siden fulgte trilogien ”Raklos rejse”, der modtog Danmarks Skolebibliotekarers Børnebogspris i 2002 og ”Stjerneskælv”, der vandt Orla-prisen i 2009.
Ved siden af sin forfattervirksomhed arbejder Anders Johansen som oversætter af blandt andet svenske krimier.
Anders Johansen bor i Hornslet uden for Aarhus sammen med sin kæreste, som han mødte på universitetet. Sammen har de to voksne børn, en søn og en datter.