Udd-Johansen startet sin yrkesvei som fabrikkarbeider på farens skofabrikk, og ble etter hvert deleier av skofabrikken Udd-Johansen & Wiik Skofabrik. Han etablerte også sitt eget musikkforlag Udd-Johansen & Hals.