Феликс вон Хейден выступал за клуб «Квик Неймеген» из города Неймеген.
На Олимпийские игры 1920 года в Антверпене Феликс отправился в качестве запасного игрока олимпийской сборной Нидерландов. Нидерланды смогли дойти до полуфинала турнира, но уступили в нём сборной Бельгии со счётом 3:0.
Нидерланды смогли завоевать на турнире бронзовую медаль, а Вон Хейден не сыгравший ни одного матча стал бронзовым призёром Олимпийских игр. После Олимпиады Феликс так и не сыграл ни одного матча за сборную.
После завершения футбольной карьеры Феликс был мэром города Росмален с 1923 по 1955 год. Умер Феликс вон Хейден 17 ноября 1982 года в Бокстеле в возрасте 92 лет. В городе Росмален есть улица названная в честь Вон Хейдена. В настоящее время города Росмален не существует, с 1996 года Росмален стал частью города Хертогенбоса.