Tears For Fears, okul arkadaşı olan Rolan Orzabal ve Curt Smith, tarafından kuruldu. İkili daha önceleri de «Graduate» adı altında başka bir grupta birlikte çaldılar ve Precision Plak Şirketi’nden bir albüm çıkarttılar. 1981’de Graduate dağıldıktan sonra «History Of Headaches» adlı ilk demolarını kaydettiler. Grubun isminin esin kaynağı Arthur Janoy’un «Acıların Mahkumları» adlı kitabı. Grup, Human League ve Depeche Mode gibi sintesayzır temelli grupların pop müziğine yöneldiği dönemlerde 1981 yılında Phonogram Plak Şirketi ile bir anlaşma imzaladı. Bu dönemlerde grup Lan Stanley’nin keyboard’a, Manny Elias’ında bateriye geçmesiyle genişledi.