Al 2022, Olly Murs è sposato con Amelia Tank, bodybuilder e personal trainer. Annunciarono il fidanzamento a giugno 2022 e si sposarono nello stesso anno. La sua vita sentimentale è altrimenti riservata.
Amelia Tank (n. 1992) è atleta di bodybuilding naturale (categoria bikini), personal trainer certificata e influencer fitness. La coppia si conobbe in palestra nel 2019. Murs ha dichiarato che la relazione lo ha aiutato a mantenere disciplina e salute mentale.