Лейка считают одним из крупнейших талантов британской сцены прогрессивного рока и в качестве автора, и в качестве исполнителя. У него характерный тембр голоса и свой стиль игры на гитаре. Его музыкальный талант начал проявляться рано, один из хитов ELP Lucky Man он написал ещё учась в школе.
Грег родился и вырос в самой бедной части портового Борнмаута. Гитару Лейку подарила мать на двенадцатый день рождения. Немного позже он стал посещать уроки гитарного мастерства, которые давал местный учитель Дон Страйк. На этих уроках Грег познакомился с еще одним студентом Страйка по имени Роберт Фрипп; вскоре они стали друзьями.
До 1968 года Лейк играл в различных местных группах, пока, наконец, не остановил свой выбор на The Gods, где выступали Кен Хенсли и Ли Керслейк. Тогда же в полной мере проявился сочинительский талант Лейка. Лейк покинул группу после того, как Роберт Фрипп, игравший тогда в группе Giles, Giles and Fripp, пригласил его в свой новый проект, названный King Crimson.
В 1970 году Лейк принял предложение от экс-клавишника The Nice Кита Эмерсона войти в его новый проект.