Феликс родился в конце VI века в Бургундии, на востоке нынешней Франции. Еще юношей он был пострижен в монахи и затем рукоположен в священники, вероятно, под влиянием монахов ирландского монастыря св. Колумбана в Бургундии. Именно здесь он познакомился с Сигибертом, царственным изгнанником из Земли Восточных Англов, которого он огласил и крестил.
Когда в 630 году Сигиберт вернулся на Землю Восточных Англов, он попросил Феликса последовать за ним и проповедать благую весть в своем королевстве. С этой целью Феликс был посвящен в сан епископа, вероятно Онорием, архиепископом Кентерберийским, известным своим особым благочестием. Согласно местному преданию, епископ Феликс, отплыв из Кента, проследовал в северном направлении и высадился на берег у развалин бывшей римской крепости, на том месте, где сегодня находится Феликсстов. Хотя некоторые считают, что в качестве своей резиденции святитель избрал нынешний город Феликсстов, по мнению большинства историков, она находилась в процветающем в то время портовом городе Дунвич (Данвич), расположенном севернее.
По прибытии на место, епископ Феликс развернул энергичную миссионерскую деятельность по всей Земле Восточных Англов. Согласно суффолкскому преданию, именно он научил местное население строить церкви из кремня, коим изобилуют поля Суффолка. Местом своей деятельности Феликс избрал не только основанные им собор и церковную школу, которые, как мы полагаем, находились в Дунвиче, равно как и полуостров вокруг города Феликсстов с близлежащими землями (например, Халлоутри и окрестности Саттон Ху), но и север нынешнего графства. Здесь, в городке Бекклс и в селе Фликстон (которое, согласно поверью, как и Феликсстов, было названо в честь св. Феликса), он проповедовал святую православную веру. Существует также предположение, что он совершил плавание вверх по течению реки Стур (Стауер) и подвизался как на юге графства, в Судбери, так и в средней части его, основаы совместно со святым Сигибертом монастырь на том самом месте, где ныне находится город Бери Сэйнт Эдмундс.
Вне пределов Суффолка, в Норфолке, святому Феликсу приписывают основание самой древней церкви этого графства, расположенной в Бабинглей, недалеко от города Сандрингхам. Находящиеся поблизости от этого места деревни Шернборн и Флитчам (считается, что последняя была названа в честь св. Феликса) до сих пор сохранили свою связь со святым. Святитель благовествовал также в селении Сахам Тони, в окрестностях Сваффхама, и, возможно, в Кокли Клей, где до сих пор сохранилась очень древняя церковь. Следы его ведут и в Лоддон и Ридхам, расположенные недалеко от Ярмута; здесь он подвизался в тесном сотрудничестве с миссионером из Ирландии – св. Фурсеем. И наконец, согласно преданию, епископ Феликс основал монастырь в Сохаме, в графстве Кэмбриджшир.
Деятельность святителя Феликса находила полную поддержку и понимание благочестивого короля восточных англов Сигиберта. После кончины Сигиберта в 635 году, преемником короля стал его двоюродный брат Анна. Будучи отцом нескольких святых, самая знаменитая из которых – святая Этелдреда (Одри), крещенная и оглашенная епископом Феликсом, король Анна явился гарантом продолжения апостольского подвига в этой стране после кончины святителя Феликса, который преставился ко Господу 8 марта 647 года и сразу же стал почитаться как святой и апостол Восточной Англии.
