Han var utdannet ved Musikkonservatoriet i Oslo, og dannet i sin tid orkesteret «Oslo Tangoforening». Han skrev en rekke egne komposisjoner, hvorav den mest kjente er «Tango nr.5». Erlandsen var en viktig inspirasjonskilde for Hot Club de Norvège på 1980-tallet.