Han har utgitt en rekke plater selv, med «Arnstein Johansen kvartett» og kvintett (Gammeldans, Hæla i taket, A.J.'s freskeste, I ring og feiende sving, Evergreens, Tea for two, Crazy rhythm, Out of nowhere og Too late now). Han har også spilt med Sverre Cornelius Lund, samt medvirket i utgivelser med Alf Prøysen og andre.
Johansen har komponert kjente stykker som Cornellipolka, Vals i C, og Førdeminner. Han er æremedlem i Norske Trekkspilleres Landsforbund og diverse lokale lag som Mo Trekkspillklubb.
