Oluf Skjelmose er fra Holstebro og født den 24. april 1910. Oluf Skjelmose startede sin fodboldkarriere i Holstebro Boldklub. A-landsholdskarrieren tog sin begyndelse i 1934 mod Norge i Oslo. En kamp som Danmark tabte 1-3. I alt nåede Oluf at optræde i 3 A-landskampe.