Основан в 1937 году .В сезоне 2006/07 клуб занял третье место и получил право сыграть в третьем квалификационном раунде Лиги чемпионов УЕФА 2007/08. В соперники «Тулузе» достался финалист предыдущего розыгрыша Лиги чемпионов «Ливерпуль», которому французский клуб уступил по итогам двух матчей 0:5. Клуб перешёл в Кубок УЕФА, где в групповом турнире встречался с московским «Спартаком». В Кубке УЕФА «Тулуза» выступила также не слишком удачно, заняв последнее место в группе.