Marco Teixeira teve o seu primeiro trabalho internacional na Guiné Bissau. Mas rapidamente optou por ir em busca de outro destino, num gabinete da ONU que controla as drogas e o crime na Índia. O escritório principal é em Nova Deli mas trabalha em seis países pelo que viaja constantemente.