Han har utgitt en rekke plater selv, med «Arnstein Johansen kvartett» og kvintett (, , , , , , , og ). Han har også spilt med Sverre Cornelius Lund, samt medvirket i utgivelser med Alf Prøysen og andre.