Nina Larsson är uppvuxen i Tveta i Värmland. Hon har läst på Militärhögskolan Karlberg och har officersexamen. Hon har utöver detta också studerat juridik, statsvetenskap och organisation och ledarskap. Larsson är löjtnant inom signaltrupperna men var tjänstledig under tiden som riksdagsledamot. Hon har även tjänstgjort sex månader i utlandsstyrkan i Kosovo. Från 2019 till 2025 arbetade Nina Larsson med frågor inom totalförsvar och samhällssäkerhet som konsultchef på bolaget 4C Strategies.