Zijn eerste plaatje was de single uit 1966: The elf. Voor Year of the cat had Stewart meerdere albums gemaakt die voor het grote publiek onbekend zijn gebleven. Bedsitter images bracht Stewart bijna aan de afgrond; Love chronicles verkocht iets beter. Zero she flies uit 1970 bevat het bekende nummer A Small Fruit Song. Op het album Orange uit 1972 beschrijft Al zijn bezoek aan Amsterdam en zijn optreden in Haarlem.
Stewart zelf beschouwt zijn vijfde album Past, present and future als zijn eerste echte album. Hij werd daarop begeleid door Tim Renwick, Rick Wakeman (Yes) en Roger Taylor (Queen). De teksten bestaan voornamelijk uit een combinatie van geschiedenis en actualiteit. Stewarts zesde album Modern times uit 1975 is het eerste album onder productie van Alan Parsons. Het bestaat uit een mix van akoestische en elektrische gitaar. De teksten zijn afwisselend gebaseerd op literatuur (zoals Sirens of Titan, Kurt Vonnegut) en persoonlijke ervaringen (Not the one en Next time).
Met het tweede door Parsons geproduceerde album, Year of the cat, brak Stewart in 1976 door bij het grote publiek. Het uit 1978 daterende Time passages en de bijbehorende titelsong konden niet het succes van Year of the cat evenaren. Voor dit album werkte Stewart samen met gitarist Peter White.
In 1980 verscheen het album 24P/Carrots, gevolgd door Russians & Americans, beide zonder commercieel succes. Hierna volgden de albums Last days of the century (1988), Famous last words (1993), Between the wars (1995), Down in the cellar (2000, waarop Stewart zijn hobby's muziek en wijn combineert) en A Beach Full of Shells (2005). In 2008 verscheen zijn laatste album Sparks of Ancient Light. Stewart beweert dat dit een van zijn beste albums tot nu toe is. Zoals gebruikelijk zijn weer veel teksten gebaseerd op geschiedenis. Laurence Juber, die Stewart al eerder vergezelde op tournee, werkte aan dit album mee.
Peter White is, wegens succesvolle solo-optredens, gestopt als gitarist op de tournees van Stewart. Zijn plaats is overgenomen door Dave Nachmanoff.
In oktober 2008 stond Al Stewart elf keer op het podium in Nederland als promotie voor zijn muziekalbum "Sparks of Ancient Light".
Najaar 2009 verscheen de (voorlopig) laatste cd van Al: "Uncorked - Al Stewart live with Dave Nachmanoff". Daarna bleef Stewart concerten geven. Tijdens het seizoen 2016/2017 gaf hij een aantal concerten met jaren 70-toetsenvirtuoos Gary Wright.