McCauley oli junioripelaaja, joka pelasi Ontario Hockey League'n (OHL) Ottawa 67's -joukkueessa. 16-vuotiaana McCauley ansaitsi joukkueen 67: n joukkueeseen ja nautti erittäin menestyksekkäästä neljän vuoden urasta klubilla, joka huipentui hänen nimityksensä CHL: n vuoden pelaajaksi vuonna 1996 <unk> 97. Hän oli myös ensimmäisen joukkueen All-Star vuonna 1996 ja 1997 ja edusti Kanadaa vuosina 1996 ja 1997 World Junior Ice Hockey Championships, voittaen kultamitalin molemmissa tapauksissa. Ennen näitä kahta erinomaista kautta Ottawassa, McCauley valittiin neljännellä kierroksella vuoden 1995 NHL Entry Draftissa.
New Jersey Devilsin 79. joukkue, vaikka hän ei koskaan pelaisi joukkueessa. Brian Kilrea, 67-joukkueen pitkäaikainen päävalmentaja, antoi kerran McCauleylle lopullisen kohteliaisuuden kutsumalla häntä parhaaksi pelaajaksi, jonka hän on koskaan valmentanut.