Будущий фельдмаршал родился в городе Штральзунд, расположенном на юго-западном берегу Балтийского моря в Померании, которой шведская корона сумела завладеть на несколько десятилетий XVII-XVIII вв. Его отец был членом государственного суда и имел возможность обеспечить сыну хорошее образование. Реншёльд знал три иностранных языка — немецкий, французский и латынь, учился в Лундском университете. Однако карьера штатского чиновника обещала молодому человеку в ту эпоху несравнимо меньше славы или других заманчивых перспектив, чем возможности военной службы. Реншёльд же с ранней юности отличался повышенным честолюбием, поэтому он выбрал дорогу Марса.
В Европе XVII в. кодекс чести военного профессионала не обязывал солдата служить только под знаменами своей родины, предоставляя каждому человеку полное право выбора той армии, где ему казалось удобнее и выгоднее. Поэтому совершенно обычной выглядела ситуация, когда после окончания контракта кто-либо продавал свою шпагу бывшему противнику. Например, Евгений Савойский начинал у Людовика XIV, но затем, обиженный Королем-Солнце, ушел в австрийскую армию, являвшуюся главным врагом Версаля, и в ее составе, воюя против французов, добился своих самых славных побед. Реншёльд тоже не стал исключением из общего правила, прослужив достаточно долгое время в вооруженных силах Голландии, которые ранее не один раз оказывались в стане неприятелей Швеции. Голландская армия, вместе с французской, английской и австрийской, считалась лучшей в Европе. Служба в ее рядах была отличной школой для любого, даже опытного военного.
Как решительный и способный командир Реншёльд впервые проявил себя во время Сконской войны 1675— 1679 гг. Эти качества наряду с бесстрашием в боях помогли молодому офицеру быстро продвинуться по служебной лестнице. В 26 лет он уже имел звание подполковника и завидную профессиональную репутацию, которая открывала перед ним реальную возможность блестящей карьеры.
И, действительно, в начале XVIII в. судьба вознесла уроженца Штральзунда к самой вершине военной пирамиды Стокгольма. Именно он занимался шлифовкой полководческого образования Карла XII и с начала Северной войны фактически возглавлял сухопутную вооруженную силу Швеции. Правда, уже в прологе боевых действий король потеснил учителя с места главнокомандующего, но роль второго человека в армейской иерархии скандинавов у Реншельда никем не оспаривалась вплоть до рокового лета 1709 г.
Современный шведский историк Петер Энглунд по воспоминаниям мемуаристов той поры рисует следующий образ этого человека: «…Реншёльд был бесцветный блондин с повелительной внешностью: заостренный нос, маленький рот и холодный взгляд. Умелый и бывалый военный, сурово и усердно служащий королю и короне, сдержанный, сильный, холерического темперамента. По отношению к сослуживцам и подчиненным выказывал недружелюбное высокомерие…»
То, что его «правая рука» не имела привычки щадить чье-то самолюбие, общаясь с окружающими, Карл XII знал, однако этот недостаток в монарших глазах с лихвой возмещался достоинствами Реншельда — преданностью, знаниями, волей, энергией. Несмотря на уже солидные годы, все первые 9 лет войны королевский наставник ничуть не уступал своему юному ученику в работоспособности и выносливости, сутками не слезая с седла и просиживая ночи напролет за составлением планов. Даже в период зимних пауз он не покидал армии, оставаясь в лагерях и занимаясь подготовкой будущих кампаний. Однако именно склочность, в конце концов, оказалась решающим фактором в характере Реншёльда, перечеркнув в течение одного дня под Полтавой все его плюсы. Но это будет потом, а первый период Северной войны в генеральской карьере судейского сына стал настоящей «лебединой песней».
Поскольку Карл XII практически все время стремился иметь своего учителя под рукой, Реншёльду редко приходилось осуществлять верховное командование войсками в крупных сражениях, но в тех битвах, которые давал король, ему всегда поручались самые опасные участки. Так было во время десанта в Данию летом 1700 г., в сражениях у Нарвы и на Двине. В боях под Клишовом и Головчиным с численно превосходящим противником он блестяще руководил кавалерией, благодаря действиям которой и достигались победы.
Тем не менее, настоящая слава полководца пришла к Реншёльду только в 1706 г. после сражения у Фрауштад-та, где он, имея всего 12 000 солдат и ни единой пушки, разгромил почти 20-тысячную саксонско-польско-русскую армию, располагавшую многочисленной артиллерией. Притворным бегством шведы расслабили противника, а затем разметали его стремительным ударом. За эту победу король пожаловал учителю звание фельдмаршала и титул графа.