Collins vant det franske ligamesterskapet i 1997 med Monaco, som deretter nådde semifinalen av UEFA Champions League i 1998, bl.a. ved å slå Manchester United i kvartfinalen. Collins flyttet til England sommeren 1998 og signerte for Everton, før han avsluttet sin spillerkarriere med Fulham i London.