Konya senatörü Feyzi Halıcı`nın oğludur. Ortaöğrenimini Konya Maarif Koleji`nde yaptıktan sonra, lisans ve lisansüstü eğitimini ODTÜ Elektrik ve Elektronik Mühendisliği Bölümü`nde tamamladı. Aynı üniversitede bir süre asistanlık görevinde bulunan Halıcı, ardından soyadını taşıyan Halıcı Şirketler Grubu`nu kurmuştur.
İlk Türk bilgisayarının yazılım sorumlusu olarak görev yapan Emrehan Halıcı, Türkiye`nin ilk teknopark yatırımı olan ODTÜ-Halıcı Yazılımevi`nde yurtiçi ve yurtdışında bilgisayar ve yazılım alanlarında pek çok proje gerçekleştirmiştir.
Müziğe özel ilgi duyan Halıcı, bilgisayar destekli müzik teknolojisinin Türkiye`de tanınması ve yaygınlaşmasında öncülerden olup, 1994 yılından beri Halıcı bilgisayarla Beste Yarışması`nı düzenlemektedir. İş yaşamında ve sosyal alanlarda yaptığı çalışmalarla birçok ödül alan Halıcı, 2004 yılında ODTÜ öğrencileri tarafından "ODTÜ`lülerin İdealindeki Mühendis" ödülüne layık görülmüştür.
Satranç sporunun devlete bağlanmasında aktif rol oynayan Emrehan Halıcı, 1992-1999 yılları arasında Türkiye Satranç Federasyonu başkanlığı, 1998-2002 yılları arasında da Dünya Satranç Federasyonu asbaşkanlığı görevlerinde bulunmuştur. Türkiye Büyük Millet Meclisi`ne Konya`dan 21. Dönem milletvekili olarak seçilen Emrehan Halıcı, Demokratik Sol Parti grup başkanvekilliği görevini yürütmüştür. Halıcı, halen TBMM`de DSP Ankara milletvekili olarak görev yapmaktadır.
Bilgi ve zekaya dayalı etkinliklere yoğun ilgi gösteren Halıcı`nın matematik, zeka ve satrançla ilgili yurtiçinde ve yurtdışında makaleleri ve problemleri bulunmaktadır. 1978 yılında öğrenciyken başladığı TÜBİTAK Bilim ve Teknik Dergisi köşe yazarlığını halen devam ettiren Halıcı, 2003 yılından beri de Hürriyet gazetesinde “Akıl Oyunları” köşesini hazırlamaktadır. Halıcı`nın Milli Eğitim Bakanlığı tarafından yayımlanan Satranç, Doğan Kitap tarafından yayımlanan Akıl Oyunları, TÜBİTAK tarafından yayımlanan Zeka Oyunları 1 ve Zeka Oyunları 2 adlı kitapları bulunmaktadır.
Uluslararası MENSA topluluğunun üyesi olan Emrehan Halıcı, Türkiye Zeka Vakfı`nın kurucusu ve yönetim kurulu başkanıdır. Halıcı Bilgi İşlem ve Halıcı Yazılım A.Ş. Yönetim Kurulu Başkanlığı, Yazılım Sanayicileri Derneği Başkanlığı, Türkiye Bilişim Vakfı Başkan Yardımcılığı, Türkiye Satranç Federasyonu Başkanlığı, Dünya Satranç Federasyonu Asbaşkanlığı, Türkiye Zeka Vakfı Başkanlığı, 21. Dönem Konya ve 23. Dönem Ankara Milletvekillikleri görevlerinde bulunmuştur. Evli ve 2 çocuk babasıdır.