Rennemo er en langrennsløper som har tatt gradene innenfor langrennssporten. Han debuterte i Skandinavisk Cup som 20-åring i 2004 og deltok for første gang i senior-NM samme sesong. Han oppnådde jevnt over gode resultater i sesongene som fulgte, blant annet med en femteplass i et FIS-renn på Hovden i 2007.