Johan Cruyff
트라벨시는 스팍스에서 자랐으며 그의 축구 인생도 그곳에 자리잡은 CS 스팍시앙에서 시작했으며 이 때는 공격수로 뛰었다. 스팍시앙에서의 부상의 위기가 그를 임시로 오른쪽 수비수에서 뛰게 만든 결과가 그를 수비쪽으로 전향시켜줬고 팀의 주전 오른쪽 수비수가 되게 하였다. 2001년 그는 네덜란드의 AFC 아약스로 이적하여 첫 해외생활을 시작하게 된다. 아약스 시절 동안 그는 두 번의 에레디비시 우승과 한 번의 요한 크라위프 스칼 우승을 하였다.