8 Eylül 1973’te Limasol’da doğdu. Eğitimine Alasya İlkokulu’nda başladı, ardından Gazimağusa Türk Maarif Koleji’nde öğrenim gördü. 1995’te Marmara Üniversitesi İletişim Fakültesi’nden Halkla İlişkiler Uzmanı olarak mezun oldu. Üniversite yıllarında aktif bir öğrenci lideri olarak Üniversite Temsilciler Konseyi (ÜTK) Yürütme Kurulu Üyeliği ve Genel Sekreterlik görevlerini üstlendi.

Lisans eğitiminin ardından Marmara Üniversitesi’nde Halkla İlişkiler, İstanbul Üniversitesi’nde ise Avrupa Birliği’nin sosyokültürel yapısı üzerine lisansüstü çalışmalar yürüttü. British Council bursuyla gittiği Manchester Üniversitesi’nde İnsan Kaynakları Yönetimi alanında uzmanlık eğitimi aldı.

Toplumsal sorumluluk bilinciyle hareket eden Şahali, MAGEM ve Mağusa Suriçi Derneği’nin kurucuları arasında yer aldı; Avrupa Konseyi’nin genç liderler için düzenlediği Kıbrıs–Avrupa Forumu’nun oluşturucu üyelerinden biri oldu. ABD ve Fransa Dışişleri Bakanlıklarının Uluslararası Liderlik Programlarına davetli olarak katıldı; her iki ülkede de kamu yönetiminde şeffaflık ve hesap verebilirlik alanlarında temas ve incelemelerde bulundu. Yenidüzen gazetesinde “Başka Açı” adlı köşede yazılar yazdı.

Siyasi yaşamı boyunca CTP’nin her kademesinde görev aldı. Dumlupınar Ocak Yönetim Kurulu Üyeliği, Ocak Sekreterliği, Mağusa İlçe Yönetim Kurulu Üyeliği, İlçe Sekreterliği ve İlçe Başkanlığı görevlerini yürüttü. CTP MYK’da üç dönem boyunca Dış İlişkiler Sekreteri, Halkla İlişkiler ve İnsan Kaynakları Sekreteri ile Örgüt Sekreteri olarak sorumluluk üstlendi.

CTP Gençlik Örgütü’nün 3. Genel Başkanı olarak örgütün bugünkü kurumsal yapısının oluşmasında önemli katkılar sundu. Ferdi Sabit Soyer’in başbakanlık döneminde Özel Kalem Müdürlüğü yaptı.

Yerel yönetimlerde uzun yıllar hizmet veren Şahali, 1996–2005 ve 2007–2013 dönemlerinde Gazimağusa Belediyesi’nde yönetsel sorumluluklar üstlendi; son olarak Müdür Muavini olarak görev yaptı.

2013 Erken Genel Seçimleri’nde CTP Mağusa Milletvekili olarak Cumhuriyet Meclisi’ne girdi. Ömer Kalyoncu hükümetinde Tarım, Doğal Kaynaklar ve Gıda Bakanı; 2018 seçimleri sonrası Tufan Erhürman hükümetinde Tarım ve Doğal Kaynaklar Bakanı olarak görev aldı.

Cumhuriyet Meclisi’nde İdari, Kamu ve Sağlık İşleri Komitesi; Ekonomi, Maliye, Bütçe ve Plan Komitesi; AB Komitesi; Dilekçe ve Ombudsman Komitesi ile çeşitli araştırma komitelerinde üye veya başkan vekili olarak görev yaptı. Farklı dönemlerde ve halen CTP Grup Başkan Vekilliği görevinde bulundu. Halen Mağusa Milletvekili ve CTP Genel Sekreteri olarak görevini sürdürmektedir.

Çok iyi İngilizce ve az Fransızca bilen Erkut Şahali, bir çocuk babasıdır ve evlidir.