Carrilho startet med fotball i HFC Haarlem før 1995 sesongen. Han spilte der fram til kontrakten gikk ut i juni 2000, og ble utenlandsproff i tyske Rot-Weiss Essen. Oppholdet varte i et og et halvt år før han gikk tilbake til Nederlandsk fotball og ADO Den Haag. I juli 2004 byttet han klubb til De Graafschap, men det ble bare et kort opphold ettersom han ble kjøpt av det engelske laget Milton Keynes Dons sommeren 2005. Det oppholdet varte ikke noe lengre en den forrige, og atter engang vendte han tilbake til Nederland, denne gangen til Eerste divisie klubben AGOVV Apeldoorn.