Andreas Paşurtidis 1984 yılında doğduğu Larnaka’da ikamet etmektedir. Tarsia Stavru ile evlidir ve iki çocukları vardır.
Atina Ulusal Kapodistriyan Üniversitesi Hukuk Bölümüne en başarılı öğrenci olarak girerek, Kıbrıs Devlet Bursları Vakfı’nın bursuyla okudu. 2008’de mezun oldu. 2009’da avukatlık stajını tamamladı. Yüksek lisansını şirketler hukuku, bankacılık hukuku, sözleşmeler hukuku, teknoloji ve enformasyon hukuku üzerine uzmanlaşarak, Birleşik Krallık’taki Bristol Üniversitesi Hukuk bölümünde yaptı. Legal Partners şirketinde üç yıl avukat olarak çalıştı ve 2014’ten itibaren kişisel verileri koruma alanında danışma hizmetleri sunan şirketin hissedarı ve CEO’sudur ve avukat-hukuk danışmanı olarak çalışmaktadır.
Atina’daki öğrenim yıllarında ilerici öğrenciler hareketinde aktif olarak yer aldı. 2010 yılından itibaren Larnaka Barosu ve Kıbrıs Barosu üyesidir. 1997-2017 arasında EDON üyesi, 2004-2008 arasında Atina’daki Kıbrıslı İlerici Öğrenciler Hareketi üyesi, 2012-2014 arasında Larnaka-Mağusa Omonia Taraftarları Birliği’nin Genel Sekreterliği ve 2014-2018 arasında Omonia Lefkoşa Yönetim Kurulu üyesi olan Paşurtidis, AKEL Larnaka İlçe Komitesi üyesidir ve 2019 Haziran’ından itibaren AKEL Sol Yeni Güçler milletvekilidir.