Rekkebo var fra Trondheim og representerte Nidelv IL. Da han var 19 år, fikk han tuberkulose, men ble frisk av sykdommen. Han debuterte som maratonløper først da han var 39 år. Til og med 1976 løp han bare ett eller to maratonløp i året, men økte deretter på. Etter at han mistet regnskapsjobben sin ved KØFF i 1987, levde han på oppsparte midler og satset heltid på løping. I 1989 deltok han i 17 maratonløp, og de neste årene løp han i gjennomsnitt 20 maratonløp i året. Han satte sin personlige rekord med 2.41.25 i Gjøvik i 1977.