Durante mucho tiempo estuvo entre los mejores corredores aficionados, Rudi Kemna cuenta en su palmarés el Tour de Overijssel y la Omloop der Kempen.

Especialista en el sprint, ganó ocho victorias en su primer año, incluyendo etapas de la Vuelta a los Países Bajos, Tour de Olympia y la Ster Elektrotoer .

En 2005, Rudi Kemna se unió al equipo Skil-Shimano, tras la fusión de Bankgiroloterij y Shimano Racing Team Japón.

Corre así su último año como ciclista.

Desde 2006, es director deportivo de la formación Skil-Shimano.