Основы ТЮРКСОЙ были заложены весной 1992 года в Стамбуле в ходе первой встречи министров культуры тюрко-язычных стран. В июне 1993 года в Алматы шестью странами-учредителями и постоянными членами организации - Азербайджаном, Казахстаном, Кыргызстаном, Туркменистаном, Турцией и Узбекистаном был подписан “Договор о создании и принципах функционирования ТЮРКСОЙ”. Позже к договору о ТЮРКСОЙ в качестве стран-наблюдателей присоединились Татарстан, Башкортостан, Республика Тыва, Республика Хакасия и ТАО Гагауз Йери в составе Республики Молдова. В настоящее время с ТЮРКСОЙ активно сотрудничают Республика Саха-Якутия, Чувашская Республика и Республика Алтай. Турция является страной-депозитарием международной организации ТЮРКСОЙ. Высшим руководящим органом является постоянный совет министров культуры тюркоязычных стран. Исполнительный орган в лице генеральной дирекции ТЮРКСОЙ находится в Анкаре. Официальный рабочий язык организации - турецкий.