В далеком 1964 году музыкант записал свой дебютный альбом с акустическими блюзами для престижного джазового лейбла Prestige. Но сразу по окончании записи продюсер диска умчался в Мексику, прихватив с собой пленки с записью. Альбом вышел только в 1968 году, момент был потерян, и диск прошел незамеченным. В 70-х Калье записал несколько замечательных альбомов, высоко оцененных критиками, но не пользовавшихся коммерческим спросом. Разочарованный неудачами на творческом и личном фронте, в начале 80-х Терри Калье уходит из музыки, работает программистом, а по вечерам учится в колледже, чтобы получить научную степень по социологии…

Из небытия его воскресили Британские диджеи в начале 90х, которые нарыли его старые записи и начали играть их в клубах. Менеджер Acid Jazz Records Eddie Pillar привез Терри Кольера пригласил его поиграть в элитных клубах Британии и после этого начались регулярные туры.
В конце 90-х Кольер участвовал уже в записи пластинки Beth Orton's "Best Bit" и в 1998 вышел его альбом Timepeace, который завоевал премию ООН за выдающийся вклад артиста в борьбу за мир.

Сегодня его называют не иначе как живой легендой. У Калье своя постоянная группа первоклассных джазовых музыкантов, с которой он регулярно выступает на концертах.