Skjöldebrand var son till Anders Fredrik Skjöldebrand. Han blev inskriven i krigstjänst 1785; Kadett vid Karlberg; Fänrik vid Livgrenadjärregementet 1791; Löjtnant vid Göta livgarde 1798; Kapten där 1805 och vid Fältmätningskåren; Arbetande ledamot av Krigsvetenskapsakademien; Riddare av Svärdsorden; Överstelöjtnant i Armén och Överadjutant 1809; Överstelöjtnant vid Livgrenadjärregementet 1810; Sekundchef för nämnda regementes rusthållsdivision samma år; Överste i armén 1812; Generaladjutant; Riddare av Svärdsordens stora kors 2:a klass 1814; Överste och chef för Andra livgrenadjärregementet 1816; Kabinettskammarherre hos Kungen samma år. Han deltog i 1814 års fälttåg i Norge samt var den 1 juli med vid landstigningen vid Hvaleröarna och blev den 14 augusti då han, på order, forcerade passagen vid Kjölbergs bro, svårt sårad. Han gifte sig 1813 på Rehnstad i Östergötland med stiftsfröken Fredrica Christina Ridderborg, De skilde sig 1816.