Né en 1973 à Bordeaux, Frédéric Féménias a grandi dans une famille monoparentale jusqu'à l'âge de sept ans. Puis dix années plus tard, il s'engage pour les troupes parachutistes de Carcassonne et effectue sa première mission au Tchad à l'âge de 19 ans. Après de longues années de service, il prend sa retraite militaire et suit une formation au Creps de Toulouse en vue de l'obtention d'un brevet d'état d'éducateur sportif. Il exercera en tant que formateur aux métiers de la sécurité avant d'intégrer une entreprise de sécurité Narbonnaise au poste de contrôleur qualité. Il la quittera quelques années plus tard pour créer sa propre structure à Trèbes. Il déménagera dans l'arrière-pays varois après avoir été recruté par un centre de formation spécialisé dans la protection rapprochée où il exerce encore aujourd'hui les fonctions de formateur.