Эл Стюарт родился 5 сентября 1945 года в Глазго, но потом вместе с родителями переехал на юг Англии, в Борнемаут. Именно в этом городе Эл купил свою первую гитару у Энди Саммерса ("Police") и там же брал уроки игры у Роберта Фриппа ("King Crimson"). В 16 лет Стюарт забросил школу и решил, что пора заняться музыкой всерьез. Сначала он бренчал на гитаре в различных местных бандах, но после того как услышал Боба Дилана, взялся еще и за сочинение собственных песен. В 1965 году Эл направил свои стопы в Лондон, где ему удалось получить место ди-джея в легендарном фолк-клубе "Les Cousines".