Paderup Gymnsium blev bygget i 1980 og hed dengang Amtsgymnasiet i Paderup.
I januar 2007 ændrede det navn til Paderup Gymnasium. I daglig blandt elever og lærere hedder det kort og godt: "Paden" og eleverne kaldes "Pader".
Gymnaiset er det ene af to stx gymnasier i Randers. Udover Paderup Gymnasium findes Randers Statsskole, som har eksisteret helt siden 1440. Paderup Gymnasium er kendt for sit musiske og kreative miljø. Gymnasiet fungerer som oplandsgymnasium. Mange af eleverne ankommer hver dag med bus og undervisningen starter derfor heller ikke før klokken 08.30.
Gymnasiet har siden 2008 som det første i landet tilbudt en klasse for unge med autisme f.eks. Asperger syndrom.
Det kan være svært at finde en parkeringsplads ved skolen, da mange elever efterhånden har adgang til (forældrenes) bil.