Paula Julie Abdul nació el 19 de junio, 1963 en San Fernando, California. La más joven de las dos hijas de Harry y Lorena Abdul, fue inspirada a temprana edad por la película 'Singing in the Rain', y de pequeña su ambición era ser una bailarina exitosa como su ídolo Gene Kelly. A los nueve años tomó lecciones de baile donde impresionó a sus maestros con su habilidad natural para bailar y entretener. Luego de su graduación Paula apareció en la pantalla chica cuando tenía apenas dieciséis años de edad, en la película musical de 1978 'Junior High School'. Sin embargo, su único sueño era todavía ser una bailarina.

A principios de la década de los 80 Paula asistió a una audición para convertirse en porrista para los Lakers de Los Angeles. Derrotó a centenares de otras chicas para vitorear al legendario equipo de baloncesto, donde su estilo extraordinario y dinámico de baile la ganó la posición de coreógrafa. Se dice que la coreografía de Paula revolucionó para siempre la industria. Paula fue rápidamente reconocida como una coreógrafa muy talentosa en Hollywood y tiene entre sus créditos las coreografías de las películas ‘Private School' (1983) y 'Coming to America' (1988) la comedia protagonizada por la estrella Eddie Murphyy Arsenio Hall. Ella coreografió también las rutinas para la serie sumamente popular de la televisión 'The Tracy Ullman Show”'. Fue mientras coreografiaba a los Lakers de LA que llamó la atención de los Jackson Five.

Janet Jackson la contrató para coreografiar el video "Nasty". La reputación de Paula se había esparcido como un incendio descontrolado a través del mundo del espectáculo, y ella ahora era contratada por superestrellas de la década de los 80 como George Michael Debbie Gibson, Duran Duran, Inxs y ZZ Top. Por este tiempo Paula había acumulado una cantidad respetable de dinero y decidido que era tiempo de dar el paso de diseñar la coreografía a saltar al candelero del estrellato. Ella utilizó su dinero y sus conexiones para registrar una cinta de demostración que persuadió a Virgin America a grabar un álbum.

En mayo de 1988 ella grabó y lanzó un sencillo llamado “Knocked Out" que alcanzó el máximo en el número 41 en el Hot 100. Un mes después, el 13 de junio, América Virgen lanzó “Forever Your Girl”, el álbum debut de Paula. Su siguiente álbum “The Way That You Love Me” llegó apenas al puesto 88. A pesar de las pobres ventas iniciales un tercer simple "Straight Up" fue lanzado en febrero de 1989 y resultó ser el boleto de Paula a la fama y la fortuna. "Straight Up" fue directo al número uno. Impulsado por este éxito, se liberó el simple "Forever your Girl", y también fue número uno. Paula tuvo su tercer número uno en setiembre, con el sencillo “Cold Hearted”. “The Way That You Love" alcanzó el máximo en el número 3 en diciembre de 1989. En febrero de 1990 Paula su cuarto número uno con "Opposites Attract" ,junto con MC Skat Kat. En ese entonces Paula era una de las pocas artistas femeninas en tener cuatro números uno con sus álbumes debut. El álbum “Forever Your Girl” vendió mas de diez millones de copias a nivel mundial.

En mayo de 1990 fue lanzado 'Shut Up And Dance', una colección de remezclados para bailar. El segundo álbum de Paula 'Spellbound' fue lanzado en 1991. El primer sencillo de "Spellbound", ‘Rush Rush' fue número uno en mayo de 1991 y permaneció allí por unas increíbles cinco semanas. Su segundo sencillo 'Promise Of A New Day' fue también número uno en septiembre. Su tercer 'Blowing Kisses In The Wind' alcanzó el máximo en el número seis en febrero de 1992, marcando el comienzo del declive en el éxito comercial de Paula. Sin embargo, ella continuó saliendo en las primeras planas con su casamiento sumamente publicitado con Emilo Estevez. Aunque comercialmente menos exitoso que 'Forever Your Girl', muchos fanáticos de Paula sienten que este fue su mejor álbum hasta la fecha., con una combinación de baladas expresivas tales como 'Hurry Hurry', ' 'Blowing Kisses In The Wind' ' y 'Goodnight, My Love' con tonadas mas llamativas como 'U', 'Alright Tonight' y 'Vibeology'. Fue por este entonces cuando los problemas en la vida personal de Paula comenzaron a perturbar su carrera.

En 1992 ella confesó que sufría del desorden alimenticio llamado bulimia e ingresó a una clínica. También se divorció de Emilo Estevez en mayor de 1994, alegando diferencias irreconciliables, aunque ellos permanecen siendo amigos hasta la fecha. Su reputación se dañó cuándo Yvette Marine, su vocalista de coro, dijo que ella, y no Paula, había sido la voz principal en varias pistas del álbum 'Forever Your Girl'. Paula y Virgen ganaron finalmente el caso. Sin embargo, por 1995 Paula venció exitosamente a sus demonios y se preparó para volver a la palestra. En el verano del '95 ella lanzó su tercer álbum "Head Over Heels", con una mezcla de pop, soul y hip-hop. Sin embargo, una generación nueva de músicos la había sobrepasado, y Head Over Heels alcanzó apenas el puesto 18 en el Billboard 100. Los tres sencillos que se lanzaron del álbum, 'Crazy Cool', 'My Love Is For Real' y 'Ain't Never Gonna You Up' fracasaron en alcanzar los primeros veinte. En octubre de 1996 Paula se comprometió y casó con Brad Beckerman, el heredero al gigante de la ropa, Starter, en un romance intenso y rápido después que ellos se conocieran en una cita a ciegas por un amigo mutuo. Lamentablemente se divorciaron apenas diecisiete meses citando diferencias irreconciliables.

En enero de 1997 Paula se aventuró en la televisión, haciendo su debut de adulta en la película de la ABC “Touched by Evil”, la historia verdadera de una mujer que se recupera de una violación brutal. Paula pasó a trabajar en las comedias “Spin City” y “'The Wayan Bros“. Más recientemente ella apareció en 'Mr. Rock & Roll: The Allen Freed Story' de la NBC, la película para cable 'The Waiting Game', 'Saturday Night Live' de la NBC, y en 'Sabrina The Teenage Witch' de la ABC. Sin embargo, Paula no había dado por perdido el baile y la música. En 1998 ella lanzó su video “Cardio Dance”, una secuela de su aclamado video “Get Up and de 1995. Ella ha establecido también su propia compañía, Co Dance, que acaba de tener sus primeros campeonatos nacionales.

Paula Abdul no volvió a publicar nada, y los años sucesivos logró mantenerse de actualidad debido a sus divorcios y a sus apariciones en series de televisión (Spin city, Cybill) o como protagonista de un telefilme donde interpreta a una mujer violada (Touched by evil). Un disco de grandes éxitos se publicó, tras muchos retrasos, en 2000 (Greatest hits) vendiendo dos millones de copias. Contenía sus singles en riguroso orden cronológico y presentaba como única novedad un larguísimo megamix con todos sus éxitos. En el año 2002 regresaría Paula Abdul como jurado en American Idol, un programa de concurso de cantantes en los estados Unidos actualmente como el programa con el Ranking número uno en la televisión norteamericana. Abdul seguirá como jurado del concurso en sucesivas ediciones hasta el 2009. Su segundo álbum de grandes éxitos (Greatest Hits: Straight Up!) se publicó el 8 de mayo del 2007, vendiendo 1 millón de copias. Paula Abdul volvió con material nuevo al mercado discográfico después de trece años, en enero del 2008. Decidió volver a la música cuando Randy Jackson, también jurado de American Idol, le pidió ser una de las artistas participantes en el disco Randy Jackson's Musical Club, Vol. 1. con el single titulado Dance like there's no tomorrow. Paula Abdul ha comenzado a trabajar en su nuevo álbum, que se llamará Abdulmatic y que estaría listo para mediados de este año. En mayo de 2009 se publicó el primer sencillo titulado "I'm Just Here for the Music".