Sekolah Menengah Tunas Luhur didirikan oleh PT. YTL Jawa Timur dan PT. Jawa Power sebagai wujud komitmen Community Development. SMA Tunas Luhur berdiri sejak tahun ajaran 2006-2007. Bertempat di Jl. Kotaanyar Paiton Probolinggo dengan Luas tanah 8.600 M2.