Igennem sin barndom har Aaron Paul deltaget i teaterforestillinger, men det var først i ottende klasse, at han besluttede sig for, at han ville være skuespiller. Derfor begyndte han at deltage i teaterafdelingen Centennial High School i Boise, Idaho, og da han graduerede flyttede han til Los Angeles.

En af de ting, han lavede i Los Angeles var at arbejde i Universal Studios Movie Theatre i Hollywood i slutnigen af 90'erne. 

Hans skuespillerdebut var i et afsnit af 'Beverly Hills, 90210' og efter den optræden fulgte en medvirken i 'Melrose Place'.

Han breakout rolle er i AMC-serien 'Breaking Bad' som den unge, forbryderiske Jesse Pinkman.