Schuyler kuului tunnettuun newyorkilaiseen sukuun, joka oli muuttanut Amsterdamista vuonna 1650. Hän palveli siirtokuntien armeijasa suuressa siirtomaasodassa (1755–1760) ja yleni majuriksi. Vuosina 1761–1763 hän osallistui Englannissa neuvotteluihin sodan jälkeisistä järjestelyistä. Schuyler oli jäsenenä New Yorkin siirtokunnan edustajakokouksessa 1768–1775 sekä toisessa mannermaakongressissa 1775–1777. Vapaussodan puhjetessa vuonna 1775 hänestä tuli yksi siirtokuntien armeijan neljästä kenraalimajurista ja hän sai komentoonsa pohjoiseen New Yorkiin sijoitetut joukot.