Mehlum startet skuespillerkarrieren på Mayol-teatret i 1921, kom derpå til Tivoli Kabaret samme år og reiste så landet rundt på turneer med Casino Teater. Ved siden av dette var han i en årrekke støttespiller for Inga Bjørnsons Barneteater.