Aaron Paul nasceu Aaron Paul Sturtevant em Emmett, Idaho, para Darla (Haynes) e Robert Sturtevant, um pastor batista aposentado. Enquanto crescia, Paul participou de programas da igreja e se apresentou em peças teatrais.
Ele freqüentou a Centennial High School, em Boise, Idaho. Foi lá, na oitava série, que Aaron decidiu que queria se tornar um ator. Ele se juntou ao departamento de teatro e ficou obcecado com a idéia de agir para ganhar a vida. Depois de terminar a escola, Aaron se mudou para Los Angeles.
Durante o final dos anos 90, ele trabalhou como assistente do Universal Studios Movie Theater em Hollywood. Sua estréia na televisão foi em um episódio de Beverly Hills, 90210 (1990), que foi seguido por uma aparição em outra série de Aaron Spelling, Melrose Place (1992).
Na tela grande, Aaron interpretou o filho de Jeff Bridges em K-PAX (2001), e o cunhado de Tom Cruise em Mission: Impossible III (2006).
Depois de aparecer em vários papéis na televisão americana, seu papel inovador veio como "Jesse Pinkman" na série Breaking Bad da AMC (2008). O personagem deveria durar apenas uma temporada, mas o criador da série Vince Gilligan mudou de ideia, devido à química de Aaron com Bryan Cranston. Ele ganhou três prêmios Emmy por "Melhor Ator Coadjuvante em Série Dramática" por este papel (2010, 2012 e 2014).
