Montgelas var sønn av baron Janus Garnerin von Montgelas, en oberst i bayersk tjeneste som tilhørte en savoyardisk (fransk) adelsslekt. Hans mor var grevinne Ursula von Trauner.