Марк Феликс родился в 1966 году в Сент-Джорджесе, Гренада. В возрасте 23 лет он переехал в Грейт-Харвуд, Ланкашир, Англия. В 2003 году обратил свое внимание на соревнования силачей в возрасте 37 лет, сравнительно поздно по сравнению с другими топовыми спортсменами. Феликс стал профессионалом в 2004 году, когда была создана Федерация IFSA Феликс занял третье место в рейтинге сильнейших мужчин Англии в 2004 году, а в 2005 году он занял второе место после Эдди Элвуда в версии IFSA "Сильнейший человек Англии". Это привело его к чемпионату Великобритании IFSA, который он выиграл в 2005 году. Из пяти соревнований Феликс выиграл три (Становая тяга, Фермерская прогулка и Камни Атласа). Впоследствии Феликс приписал свою победу "Большим рукам, большому сердцу". В 2005 году Феликса пригласили принять участие в Открытом чемпионате мира IFSA в Сан-Паулу, Бразилия, который был отборочным к чемпионату мира по стронгмену IFSA 2005 года в конце года, но он не смог финишировать в первой четверке и не прошел квалификацию на чемпионат мира IFSA. Феликс также участвовал в командном чемпионате мира IFSA в 2005 году в составе сборной мира, представляющей Гренаду, команда заняла третье место в общем зачете. В 2006 году Феликс занял второе место в конкурсе сильнейших мужчин Великобритании, и это привело к тому, что в 2006 году он занял четвертое место в финале. В 2007 году он повторил свое второе место в рейтинге сильнейших людей Великобритании и занял седьмое место в рейтинге сильнейших людей мира 2007 года. В том же году он также занял третье место в суперсерии Strongman 2007 Mohegan Sun Grand Prix. В 2008 году он занял четвертое место в рейтинге сильнейших людей Европы и занял третье место в рейтинге сильнейших людей Великобритании, что позволило ему в третий раз подряд выступить на WSM. Феликс сказал: "С каждым годом я набираюсь все большего опыта и узнаю все больше о том, на что я способен". В 2017 году Феликс перенес операцию по поводу разрыва бицепса.