Han deltok i internasjonal skøytesport fra 1927 helt frem til krigens utbrudd i 1940. Sammen med Ivar Ballangrud og Hans Engnestangen utgjorde Staksrud «Hadelandstrioen». I første del av karrieren sto han i Hamar Idrettslag og trente under Peter Sinnerud; fra 1937 representerte han Oslo Skøiteklub. 19 år gammel ble han nr. 6 i sitt første verdensmesterskap. Året etter ble han nr. 5, og i 1929 nr. 3. I 1930 tok han sitt første verdensmesterskap på Frogner stadion – en bedrift han skulle gjenta både i 1935 og i 1937. Han tok også to andreplasser i VM (1932 og 1933). Han ble europamester på Hamar i 1934 og i Davos i 1937. På 1 500-meteren i Davos gikk han i par med Hans Engnestangen. Begge gikk under Oscar Mathisens 23 år gamle verdensrekord; Engnestangen på 2.15,0 og Staksrud på 2.14,9. Samtidig gikk han til topps på Adelskalenderen, og beholdt den posisjonen i to år. I 1932 og 1934 ble han også norgesmester på skøyter.