Han ble født i Västergötland som sønn av stattholderen Erik Stake. Han ble kammerpasje hos hertug Johans kone i 1614 og kammerjunker hos Gustav II Adolf i 1618. Kongen likte hans hurtige vesen og så tidlig hans krigertalenter, så han sendte den unge Stake til prins Moritz av Oranien for å lære krigskunsten. Etter hjemkomsten i 1624 ble Stake kornett, deretter løytnant i 1627 og rittmester i 1629. Året etter fulgte han Gustav II Adolf i krigen mot Russland, og reddet i 1631 kongen fra å bli tatt til fange. Med bare et kompani ryttere angrep han et fiendtlig regiment, og sørget for at Gustav II Adolf slapp unna fangenskap. Heltegjerningen gjorde ham til kongens faste sidemann i strid, og denne plassen hadde han til Gustav II Adolfs død i 1632.