Nourri par la danse et le cinéma, Frédéric Nauczyciel réalise des photographies, des films et des performances qu’il construit de manière collaborative avec ses protagonistes. Depuis 2011, il déploie son travail entre les ghettos noirs de Baltimore et la périphérie parisienne, puisant dans la force des langages performatifs tel que le voguing.
Il expose en France (musée de la Chasse à Paris, MAC/VAL, Été photographique de Lectoure, Rencontres internationales de photographie d’Arles, Festival d’Avignon, Centre Pompidou-Paris), à Barcelone ou aux États-Unis. Il est lauréat en 2011 de la Villa Médicis programme hors les murs pour les États-Unis (Institut français), reçoit en 2013 l’allocation de recherche du Centre national des arts plastiques et ses oeuvres figurent dans la collection du Fonds national d’art contemporain.
En 2017, après avoir candidaté pour une résidence à la Cité internationale des arts afin de préparer son installation vidéo La Peau Vive au Musée d'art et d'histoire de Saint-Denis, il sélectionné pour devenir artiste associé de la fondation. Ce statut lui a permis d'impulser des idées et créer des liens dynamqiues au sein de la communauté des résidents, de susciter des collaborations en interne et avec des partenaires extérieurs. A travers ses multiples projets, Frédéric Nauczyciel établit ainsi des passerelles afin d'animer la Cité internationale des arts in situ et hors les murs.