Fafalis ble født 17. februar 1976 i München i Tyskland, men har røtter i Metsovo i Epirus. Han begynte med ski i 1993. Han studerte ved idrettsakademiet i München og snakker flytende tysk. 10. februar 2006 åpnet Fafalis innmarsjen av deltagere under åpningsseremonien ved de 20. olympiske vinterleker i Torino. Han var også flaggbærer under lekene i Salt Lake City i 2002.