Amigo personal de José Antonio Primo de Rivera, Fernández-Cuesta comenzó militando en Falange Española desde su fundación, convirtiéndose en uno de sus primeros líderes y organizadores.