Müzik eğitimine İzmir Devlet Konservatuarı'nda başlayan sanatçı 1990-1991 öğretim yılında Bilkent Üniversitesi Müzik ve Sahne Sanatları Fakültesinden bölüm birincisi olarak mezun oldu. Mezuniyetinin ardından İtalyada Accademia D'arte Lirica di Osimo Müzik Akademisinde dört yıl lisans üstü eğitim gören sanatçı, bu süre içinde Sergio Segalini, Rodolfo Celletti, Mario Melani, Alberto Zedda, Antonio Tonini gibi sanatçılarla çalışma fırsatı buldu.

Puccini, Çaykovski, Bizet ve Verdi operalarında rol alan Uştuk, Verdi'nin Requiem'i ve Saygun'un Yunus Emre Oratoryosu'nda solist olarak sahneye çıktı.

Ayhan Uştuk, 1994 yılında Angelica Catalani Uluslararası Şan Yarışması'nda birincilik, 1995 yılında Giuseppe Di Stefano Şan Yarışması'nda birincilik ve 1998 yılında Iris Adami Corradetti Şan Yarışması'nda Katia Ricciarelli özel ödülleri sahibidir.