В молодости Соткилава был известным футболистом, выступая за тбилисское "Динамо". В качестве капитана молодежной сборной Грузии стал чемпионом Советского Союза. Бросить этот динамичный вид спорта Соткилаву заставила травма. Теперь, по признанию самого певца, смотрит футбол "только по телевизору".
Соткилава окончил Тбилисский политехнический институт по специальности "горный инженер". Не только спорт, но и промышленность потеряли в лице Соткилавы специалиста, поскольку он предпочел пение. Поступал в консерваторию Соткилава, не имея музыкального образования. Однако, благодаря великолепному голосу и природному таланту, его приняли. Карьеру певца Соткилава начал солистом оперной труппы Тбилисского театра оперы и балета.
В течении двух лет молодой тенор проходил "курсы повышения квалификации" в Миланском театре Ла Скала. Итальянский учитель, сделавший голос Соткилавы еще прекраснее, говорил ему: "Школа одна - правильно петь, все остальное - приспособление этого метода под себя". В 1970 году Соткилава стал лауреатом сразу двух Международных конкурсов: вокалистов им.Ф.Виньяса в Барселоне и престижного московского конкурса им.П.И.Чайковского.
С 1974 года началась карьера Соткилавы в Большом театре. В репертуаре певца - почти все теноровые партии, а также романсы, итальянские, русские и грузинские песни. Лучшими партиями певца стали Отелло, Хозе, Арзакан /"Похищение Луны"/, Водемон /"Иоланта"/. В каждой из них проявился огромный талант Соткилавы, его по-кавказски горячий темперамент.