Rob Schneider nació en San Francisco, California y se crió en el suburbio cercano de Pacifica. Empezó su carrera como cómico monologuista poco después de terminar el instituto, y actuó en clubes de la zona de la bahía de San Francisco, como el Holy City Zoo y el Other Cafe, además de ser invitado habitual de programas de radio locales. Su intervención en el especial de la cadena HBO, "13th Annual Young Comedians" lo llevó a convertirse en guionista del programa nocturno de sketch cómicos de la cadena NBC, "Saturday Night Live", en 1988. Rápidamente pasó de guionista e invitado especial a miembro del reparto de pleno derecho. Entre 1990 y 1994 interpretó en SNL papeles como el "Elvis diminuto" o el "tipo de los orgasmos". Su personaje recurrente más conocido fue "Richard Laymer", un oficinista cuyo escritorio se encontraba junto a la fotocopiadora y que se dirigía a todos sus compañeros de trabajo con una retahíla interminable de molestos apodos.
Tras abandonar "Saturday Night Live", Schneider interpretó papeles secundarios en una serie de películas que incluyen "Juez Dredd", "Rústicos en Dinerolandia", "Demolition Man" y "Abajo el periscopio". En 1996, coprotagonizó la telecomedia de la cadena NBC, "Men Behaving Badly", versión norteamericana de la serie británica homónima de éxito.
En 1999, Schneider logró un importante éxito con su primer vehículo estelar, "Gigoló", la historia de un limpiador de acuarios que contrae una enorme deuda y se ve obligado a convertirse en ‘prostituto’. A este éxito le siguieron "Estoy hecho un animal", sobre un pobre diablo al que un científico loco dota de poderes de animales; "Este cuerpo no es el mío", en la que un ladrón de poca monta, interpretado por Schneider, y una animadora de instituto guapa pero mezquina, intercambian místicamente cuerpo y mente; y la continuación "Deuce Bigalow: Gigoló europeo". En 2006, Schneider coprotagonizó la comedia familiar de temática deportiva "Los calientabanquillos", con David Spade, otro veterano de "Saturday Night Live", y Jon Heder, que saltó a la fama por su papel protagonista en "Napoleon Dynamite". Schneider también ha aparecido en numerosas comedias protagonizadas por su compañero de "Saturday Night Live", Adam Sandler, entre las que figuran "50 primeras citas" y "Zohan: Licencia para peinar".
Cuando no se encuentra rodando una película, reparte su tiempo entre sus casas en Los Ángeles y San Francisco.
Schneider debuta en la dirección con la comedia de acción EL GRAN STAN.