Натан Флетчер родился 3 января 1998 года в Саутпорте, Англия. Он открыл для себя смешанные боевые искусства в возрасте четырнадцати лет, когда друг познакомил его с местным спортзалом. После первой же тренировки Флетчер увлекся этим видом спорта и принялся совершенствовать свои навыки, несмотря на отсутствие опыта в других боевых дисциплинах. Его ранняя самоотверженность заложила основу для карьеры профессионального бойца.
Под знаменем академии Cage Warriors Флетчер поднялся в любительском рейтинге и быстро завоевал репутацию талантливого бойца в полусреднем весе. Он завоевал несколько любительских титулов, включая титул чемпиона Академии Cage Warriors и Гран-при Европы, а в 2019 году перешел в профессионалы. В качестве профессионального бойца он одержал ряд впечатляющих побед, будучи известным своими навыками подчинения и хорошо выверенным стилем, сочетающим точные удары с эффективным грэпплингом.
В 2024 году Флетчер получил широкую известность благодаря своему появлению на шоу The Ultimate Fighter Season 32, где он продемонстрировал стойкость, выступая, несмотря на травму ноги. Его выступление принесло ему дебют в UFC в том же году, где он продемонстрировал свое мастерство в грэпплинге, одержав победу сабмишеном. Зарекомендовав себя как перспективный претендент на титул чемпиона в полусреднем весе, Натан Флетчер продолжает добиваться успеха на самой большой спортивной сцене.