Su nombre real es Aaron Paul Sturtevant y nació en Emmett, Idaho, EE.UU.
Paul participó en programas de la iglesia y actuó en obras de teatro. Fue mientras estudiaba la preparatoria que Aaron decidió que quería convertirse en actor. Se unió al departamento de teatro. Al terminar la escuela, Aaron se mudó a Los Ángeles, obsesionado con la idea de actuar para ganarse la vida.
Después de varios trabajos como intendente, logró obtener su primer papel profesional, siendo su debut televisivo en un episodio de Beverly Hills, 90210 (1990), y continuó con una aparición en Melrose Place (1992).
Le tomó casi diez años lgrar incursionar en el cine con papeles destacados, Aaron interpretó al hijo de Jeff Bridges en K-Pax (2001) y al cuñado de Tom Cruise en Misión: Imposible III (2006).
Después de aparecer en varios papeles en la televisión norteamericana, tanto en series como en video clips, su papel decisivo fue en la serie de AMC Breaking Bad (2008). Se suponía que el personaje duraría sólo una temporada, pero el creador de la serie, Vince Gilligan, cambió de opinión debido a la química de Aaron con Bryan Cranston. Interpretando a"Jesse Pinkman" logró tres premios Emmy (2010, 2012 y 2014) como "Mejor actor de reparto en una serie dramática" por este papel.
Desde 2014, ha sido la voz de Todd Chavez en la serie animada de Netflix BoJack Horseman, en la que también es productor ejecutivo y ha interpretado a Eddie Lane en la serie de drama de Hulu The Path desde 2016.
Aaron Paul se comprometió con la también actriz Lauren Parsekian en París el 1 de enero de 2012. Los dos se conocierón en el Festival de música de Coachella en Indio, California. Se casaron el 26 de mayo de 2013, en una boda con tema de carnaval parisino de 1920, en Malibu, California. Juntos tienen una hija.