Lars Benzelstierna var sønn av Albrekt Benzelius, som hadde blitt adlet med navnet Benzelstierna, og sønnesønn av erkebiskop Erik Benzelius d.y. I 1774 studerte han i Lund. Her ble han kjent med den unge grev d'Albedyhll. Senere gikk han inn i hæren og avanserte til fenrik. Etter å ha forlatt hæren seilte han noen år i handelsflåten, før han i 1786 ble fenrik ved admiralitetet.