Şehinşah, 27 Aralık 1986’da Erzincan’ın Kemah ilçesinde doğdu. Beş kardeşin en küçüğü olan Ufuk Yıkılmaz, babasının savcı olması nedeniyle çocukluk ve gençlik yıllarında Türkiye’nin farklı şehirlerinde yaşamak zorunda kaldı. Bu sürekli yer değişimi, onun kimlik algısını da etkilemiş; bir röportajında kendisini “memleketi olmayan bir rapçi” olarak tanımlamıştır.
Hip-hop kültürüyle tanışması ortaokul yıllarına uzanır. İlk ilgisi grafiti ile başlamış, zamanla müziğe ve rap’e yönelmiştir. Mikrofonla tanışması, üretim biçimini tamamen değiştirmiş ve onu rap müziğe daha derinlemesine bağlamıştır. “Şehinşah” mahlasını ise lise yıllarında bir ders kitabının arkasında gördüğü bir ifadeden etkilenerek benimsemiş ve bu isim zamanla onun sahne kimliği haline gelmiştir.
Anne ve babasının ayrılmasının ardından annesiyle yaşamaya başlayan Şehinşah, lise eğitimini tamamlamamıştır. Bu dönemde görsel sanatlara da ilgi duymuş, çizim yeteneği sayesinde bir süre karikatür dergilerinde renklendirme işleri yapmış ve ayrıca çeşitli video düzenleme işlerinde çalışarak geçimini sağlamıştır.
1990’ların sonlarında söz yazmaya başlayan sanatçı, 2000’lerin başında ev ortamında kendi kayıt düzenini kurarak müzik üretimini profesyonelleştirmeye adım atmıştır. Bir süre sonra “Masta Sey” ile birlikte Haremeyn G3 adlı müzik grubunu kurmuştur. Kendine özgü vokal tarzı, farklı akış biçimleri (flow) ve geniş kelime dağarcığıyla yeraltı rap sahnesinde dikkat çekmeye başlamıştır.
2011 yılında katıldığı freestyle yarışmalarında gösterdiği performans, onun tanınırlığını ciddi şekilde artırmıştır. Bu süreçte özellikle doğaçlama yeteneğiyle öne çıkarak rap sahnesinde daha geniş bir kitle tarafından takip edilmeye başlanmıştır.
2014 yılında Ceyda Yılmazer ile evlenen Şehinşah, bu evlilikten Atlas adında bir oğul sahibi olmuştur. Çift 2017 yılında yollarını ayırmıştır. Aynı yıl yayımladığı “KARMA” adlı çalışması, sanatçının kariyerinde önemli bir dönüm noktası olarak görülür ve onu daha geniş bir dinleyici kitlesiyle buluşturur.
2010’ların ikinci yarısında Türkiye’de trap ve modern rap akımının yükselişiyle birlikte Şehinşah; Ezhel, Ceg ve Khontkar gibi isimlerle birlikte bu yeni dönemin şekillenmesinde etkili olmuştur. Bu süreç, onun kariyerinde daha geniş çapta tanınmasını sağlamıştır.
2019 yılında 16. Radyo Boğaziçi Müzik Ödülleri’nde En İyi Rap/Hip-Hop Sanatçısı ödülünü kazanmıştır.
Ancak kariyerinde sadece başarılar değil, aynı zamanda çeşitli tartışmalar da yer almıştır. 2018’de Khontkar’ın “PLAA3” albümünde yer alan “Kaçarsa Vur” adlı parçada yaptığı çıkış, rap sahnesinde büyük bir gerilime yol açmış ve farklı ekipler arasında dissleşmelerin başladığı bir sürecin fitilini ateşlemiştir. Bu dönemde İstanbul Trip, Kadıköy Acil ve RedKeys gibi oluşumlar arasında sosyal medya ve müzik üzerinden karşılıklı göndermeler yaşanmıştır. Bu anlaşmazlıkların etkisi, uzun bir süre Türk rap gündeminde kendini hissettirmiştir.

Bir dönem “Kadıköy tayfa” olarak anılan İstanbul Trip ve Kadıköy Acil çevresiyle birlikte üretimler yapan Şehinşah, bu süreçte hem ortak projeler hem de dikkat çeken dinlenme sayılarıyla yeraltı ve ana akım arasında bir köprü kurmuştu. Ancak bu ortaklık uzun vadede istikrarlı ilerlemedi ve zamanla sahne içinde farklı kırılmalar ortaya çıktı.
Bu ayrışmanın önemli dönemeçlerinden biri, Şam’ın 2019 yılında yaşadığı psikolojik bir rahatsızlık sürecinin ardından yaptığı açıklamalar oldu. Şam, Kadıköy çevresi ve Şehinşah hakkında bazı değerlendirmelerde bulunarak ekip içi dinamiklere dair eleştiriler dile getirdi. Bu açıklamalar, sahne içinde yeni bir gerilim hattı oluşturdu.
Bunun üzerine Şehinşah, “Talep-Arz” adlı parçasında göndermeler içeren sözlerle bu sürece dolaylı bir yanıt verdi. Parçadaki ifadeler, dinleyiciler tarafından Şam’a yönelik bir cevap olarak yorumlandı ve tartışmaları daha da görünür hale getirdi. Ardından karşılıklı dissleşmeler yaşandı; Şam’ın “sik em up” adlı çalışması bu gerilime doğrudan bir yanıt olarak ortaya çıktı.
Şehinşah ise 2020 yılında yayımladığı “666” albümünde, özellikle intro ve outro bölümlerinde bu çatışmaya göndermeler yapmayı sürdürdü. Süreç ilerledikçe “Kadıköy tayfa” ile ilişkisi de zayıfladı ve taraflar fiilen farklı yönlere ayrıldı. Zaman içinde açık diss üretimi azalsa da karşılıklı imalı göndermelerin tamamen sona ermediği yorumları yapıldı.
Bu dönemden sonra Şehinşah, üretim tarafında daha bağımsız bir yapıya yönelerek Arda Gezer ve Hidra ile birlikte kendi oluşumu olan KARMA COMPANY’i kurdu. Bu yapı zamanla büyüyerek farklı sanatçı ve prodüktörleri bünyesine kattı; özellikle Lia Shine gibi isimlerle birlikte daha geniş bir üretim ağına dönüştü.
Kariyerinin bu evresinde Şehinşah, sürekli değişim ve deneysellik vurgusunu ön planda tutarak kendini tekrar etmekten kaçınan bir yaklaşım benimsediğini sık sık dile getirdi. “Ne istersem onu yaparım” anlayışıyla hareket ettiğini belirtmesi, onun sanat çizgisinin en karakteristik yönlerinden biri olarak öne çıktı.
Teknik rap becerileri, kelime oyunları ve akış (flow) çeşitliliğiyle tanınan Şehinşah; birçok dinleyici ve rap sanatçısı tarafından yaratıcı kalemi ve özgün tarzı nedeniyle saygı gören bir isim olarak görülür. Özellikle yoğun metafor kullanımı ve farklı rhyme kurgularıyla dikkat çeken parçaları, onu sahnede ayrı bir konuma yerleştirmiştir.
Bugüne kadar 4 albüm ve 100’ün üzerinde tekli yayımlayan sanatçının, resmi platformlara girmemiş veya yayınlanmamış çok sayıda kaydı da bulunduğu bilinmektedir. Bu üretim hacmi, onun Türkçe rap sahnesindeki en üretken isimlerden biri olarak anılmasına katkı sağlamaktadır.