De eerste overwinning van Kruithof, die pas op z'n 32e serieus ging marathonschaatsen vond plaats in betrekkelijke anonimiteit. Nadat er in eigen land al jaren nauwelijks natuurijs was, werd op het Mjösameer in Noorwegen in 1974 de eerste Alternatieve Elfstedentocht verreden. Dat was het begin van Kruithof ongehoorde carrière op natuurijs. In totaal zou hij elf keer winnen over 200 kilometer. Een record dat waarschijnlijk nooit meer verbeterd zal worden.
Ook won hij vier van de vijf edities van de Oldambtrit tussen 1969 en 1980, verbeterde tweemaal het werelduurrecord en vestigde in 1994 in Baselga di Pinè een ongekend record voor de grootste afgelegde schaatsafstand in 24 uur, liefst 655 kilometer en 700 meter. Dat werd anderhalf jaar geleden pas verbeterd door Jochem Kerssies.
In de jaren '70 en begin jaren '80 gold hij als vrijwel onverslaanbaar op wedstrijden langer dan 100 km, maar hij had de pech dat de Elfstedentocht in deze periode niet gereden werd. Toen in 1985 uiteindelijk toch de dertiende Elfstedentocht kwam, gold hij nog steeds als grote kanshebber, ondanks dat hij inmiddels 48 jaar oud was. Door twee valpartijen bij het klunen in Kimswerd verloor hij echter aansluiting bij de kopgroep, en werd uiteindelijk twaalfde.
Negen jaar geleden ontving Kruithof de gouden KNSB-speld. Hij was toen op 81-jarige leeftijd nog steeds in training voor de Elfstedentocht, die helaas niet meer kwam.
