Después de su noveno cumpleaños, se mudó a El Cairo junto a su familia para estudiar en una escuela de la capital.
Tras residir en diversos países europeos, se asentó en España de forma definitiva en el año 2000.
Una vez en España, aprendió español con una beca antes de cursar un grado universitario en Marketing.
En enero de 2001, Goueli se asoció con el músico australiano Ian Webber para fundar Interhotel.com, empresa que más tarde sería rebautizada como Destinia.com.
[5][3] Destinia se afianzó como una agencia de viajes en línea con un enfoque marcadamente tecnológico, a raíz del cual se convirtió en la primera compañía europea de su tipo en aceptar pagos con bitcoin para una amplia gama de productos.