22-åringen har spelat för Auckland Blues Development-sidan samt Northland i ITM Cup.
"Han är en ung prop som kan spela på båda sidor av scrum och jag tror att han har stor potential," sade Connacht tränare Pat Lam.
"Jag vet att han kommer att fortsätta att trivas och utvecklas i en professionell miljö på heltid."
Han tillade: " Jag såg Dominic först när han kom genom Auckland Schools system och spelade för Blues U18s i Nya Zeeland.
"Vi ser fram emot att få honom över till försäsongen när vi bygger mot början av en ny säsong i både Pro12 och European Champions Cup."
Robertson-McCoy är irländare som är kvalificerad genom sin farfar, som kommer från Mowhan i Co Armagh.
Pro12 mästare Connacht har undertecknat irländska kvalificerade tight-head prop Dominic Robertson-McCoy från Nya Zeeland.