Johansen begynte sin musikerkarriere på Grand Hotel i Kristiania i 1919. Der var han kapellmester i 1924–1927 og 1930–1932. I 1932–1933 var Johansen kapellmester på Theatercaféen (Continental), i 1933–1936 på Hotel Bristol, i 1936–1937 på Scala Teater og på Rosekjelleren i 1937–1938.