Hartvig Møller kom til verden den 27. marts 1924 i Tømmerby. Karrieren begyndte i Holstebro Boldklub, inden Hartvig fandt vej til landsholdet. Han debuterede for A-landsholdet i 1949 i en Testkamp i Amsterdam, Holland. I alt nåede Hartvig at optræde i 1 A-landskampe.