Sein Vater starb, als Schuyler sieben Jahre alt war. Nachdem er die Grundschule in Albany besucht hatte, wurde er durch Hauslehrer auf dem Landsitz der Van Cortlandt-Familie in New Rochelle unterrichtet. Er trat 1755 während des Franzosen- und Indianerkrieges der British Army bei, stellte eine Kompanie auf und wurde durch seinen Cousin, Gouverneurleutnant James Delancey, als ihr Hauptmann eingesetzt. Später in diesem Krieg diente er als Quartiermeister, kaufte Nachschub und organisierte die Ausrüstung.