Rob Oudkerk studeerde geneeskunde aan de Universiteit van Amsterdam. Hij werkte als verpleeghulp, als docent aan de Hogeschool van Amsterdam en sinds 1986 parttime als huisarts. Van 1989 tot 1994 werkte Oudkerk bij de Landelijke Huisartsenvereniging. In 1994 ging Rob Oudkerk de politiek in en werd Tweede Kamerlid voor de PvdA.

Van 2002 tot 2004 was hij in Amsterdam wethouder van sociale zaken en werkgelegenheid, onderwijs, integratie en grotestedenbeleid.

Nu reorganiseert Oudkerk gezondheidscentra, is hij directeur van de Jeugdfabriek en lector Leefstijlverandering bij jongeren aan de Hogeschool van Den Haag.