Nadaný student vojákem z povolání
Nejslavnější „obyvatel“ brněnské hrobky, jehož jméno se stalo legendou, se narodil zřejmě 1. ledna 1711 v italském Reggiu v Kalábrii Anně Marii rozené Kettelerové z Hargvattenu (?–1726) a Janu Jindřichu Trenckovi (1664–1743), císařskému podplukovníkovi. Jejich rodové jméno je odvozeno od Trenckburgu, tedy dnes již zaniklého sídla v Prusku.
František studoval na jezuitském gymnáziu v Šoproni (dnešní Maďarsko) a poté v Požeze (dnešní Chorvatsko); vzdělání završil ve Vídni. Patřil mezi nadané studenty, plynně hovořil několika jazyky, stal se znalcem anglické literatury, dokonce uměl dobře zpívat a hrát na housle. Roku 1727 vstoupil do uherského 8. pěšího pluku hraběte Pálffyho, kde dosáhl hodnosti poručíka. Nad ostatními vyčníval mj. svým výstředním chováním a nekázní.
V roce 1731 se Franz oženil s Josefínou, dcerou Jana Františka barona Tilliera, velitele pevnosti Petrovaradín (dnešní Srbsko). Mladí manželé se přestěhovali na panství Brestovac ve Slavonii (část území dnešního Chorvatska a Srbska), které pro ně zakoupil Trenckův otec. Štěstí se však nedočkali, narodilo se jim několik dětí, které však záhy zemřely a nedlouho po nich umírá i Josefína. Trenck už znovu nikdy neožení a veškerou svou energii věnuje kariéře vojáka.