Han var sønn av generalløytnant Hans Heinrich von Scheel (1668–1738) og Benedicte Dorothea Giords, datter av justisråd Giord eller Gjord Andersen i Christiania, som eide Nordmarka (godset) 1700–20, og Elisabeth Samuelsdatter Thrane (egentlig Trane).