Fädernesläktens förste kände stamfader, som ursprungligen hette Carllöf, var på 1500-talet smed i Karlstad. Dennes son, komminister i nämnda stad, var farfar till von Schinkels far. Efter att några år ha gått i Karlstads skola, tills denna med anledning av kriget stängdes 1808, fick von Schinkel 1811 inträde vid krigsskolan på Karlberg, och utan att fullständigt ha genomgått detta läroverk erhöll han 1813 anställning vid fältmätningsbrigaden. Han tjänstgjorde därefter vid armén i Tyskland, där han blev adjutant hos generalmajor Gustaf Olof Lagerbring, deltog sedan i norska fälttåget, fick efter hemkomsten anställning som adjutant vid Krigsakademien samt utnämndes 1820 till löjtnant vid Norra skånska infanteriregementet, 1822 till kapten vid Generalstaben och 1823 till ordonnansofficer hos Karl XIV Johan.