Mellesmo representerte Alvdal IL som kombinert- og langrennsløper. Han ble norgesmester i kombinert i 1914 og på 30 kilometer langrenn i 1915. I 1913 ble han nummer 2 i kombinert i Holmenkollrennene. Han ble tildelt Holmenkollmedaljen i 1915.