Rob nació en Calabasas, California y ahora vive en Los Ángeles. Creció en la misma ciudad que los miembros de Incubus y fue a la escuela con los miembros de Hoobastank.

Rob comenzó a tocar la batería a la edad de 10 años tras ver un concierto de Aerosmith. Ya que su madre fue la ex novia de Joey Kramer, el baterista de Aerosmith, Bourdon pudo estar en el backstage y ver toda la producción.