Aaron Paul Sturtevant nació en Emmett (Idaho). Asistió al Centennial High School en Boise (Idaho).
En 2001, Aaron Paul estuvo saliendo con Samaire Armstrong, con la que había trabajado en un episodio de Expediente X a principios de ese año. Más tarde, estuvo saliendo con Jessica Lowndes desde marzo de 2009 hasta abril de 2010. El 1 de enero de 2012 se comprometió con Lauren Corinne Parsekian en París. Se conocieron en el festival de música Coachella en Indio, California, y empezaron a salir juntos un año después en el mismo festival. Se casaron el 26 de marzo de 2013.
En 2013, Aaron y Parsekian recaudaron 1,8 millones de dólares para Kind Campaign, una organización sin ánimo de lucro en contra del bullying.
Antes de Breaking Bad, Paul participó en un videoclip de la banda californiana Korn para la canción «Thoughtless», así como en vídeos musicales de Everlast tales como «White Trash Beautiful».
Paul ha realizado diversos papeles en películas cinematográficas, como Perfect Opposites, Bad Girls From Valley High, Misión imposible 3, Daydreamer, K-Pax, Van Wilder: Animal Party, Whatever It Takes y The Last House on the Left.
También ha hecho apariciones en series como The X-Files, The Guardian, CSI: Crime Scene Investigation, CSI: Miami, ER, Bones, Mentes criminales, Big Love, Sleeper Cell y Veronica Mars.
Paul ha interpretado a Weird Al Yankovic en el cortometraje Weird: The Al Yankovic Story, de Funny or Die.
El 30 de agosto de 2010, Paul fue premiado con el premio Primetime Emmy al mejor actor de reparto en serie dramática, por su participación como Jesse Pinkman en Breaking Bad.
El 23 de septiembre de 2012, fue premiado nuevamente con el premio Primetime Emmy al mejor actor de reparto en serie dramática, por su participación como Jesse Pinkman en Breaking Bad.