Nacido en Glasgow, Escocia, el 5 de septiembre de 1945. Su padre, Alastair MacKichan Stewart, Teniente de aviación de la reserva voluntaria de la Real Fuerza Aérea, falleció en un accidente aéreo durante un ejercicio de entrenamiento en 1945 antes que Al naciera.
Al Stewart creció con su madre, Joan Underwood, en el pueblo de Bournemouth, en Dorset, Reino Unido. Se mudó a los Estados Unidos en 1977, y grabó y produjo la mayoría de su trabajo en Los Ángeles desde finales de los 70 y durante los 80.
Se le conoce principalmente por su sencillo “Year of the Cat”, “hit” de 1976. su siguiente sencillo “Time Passages”, también tuvo bastante éxito aunque en menor medida. Ambas canciones fueron producidos por Alan Parsons.
Mientras que sus álbumes de estudio de los últimos años son pocos y distanciados entre sí, todavía lleva a cabo extensas giras a través de los Estados Unidos y Europa con mucho éxito.