Tras una destacada carrera en la danza —con colaboraciones que incluyen el Ballet Preljocaj (Francia), Swan Lake en Broadway (Nueva York), y compañías como DV8, Michael Clark y Wayne McGregor en Londres, así como Alias (Suiza) y Nye Carte Blanche (Noruega)— Fred Gehrig obtuvo una maestría en Diseño y Práctica de la Interpretación en Central Saint Martins, Londres. Desde entonces, ha centrado su trabajo en colaboraciones con reconocidos artistas visuales como Martin Creed, Daria Martin, Anne Katrine Dolven, Pablo Bronstein, Carlos Motta y Franz Erhard Walter. En cine, destaca su intervención en World War Z (producción de Brad Pitt) y como coach de Juliette Binoche para el filme Polina, danser sa vie.  

Ha creado y actuado en todos los países de Europa occidental, y fue miembro fundador de Dancers without Frontiers (ToG Tänzer ohne Grenzen e.V.), con quienes realizó tres producciones consecutivas de videodanza en las islas de Cabo Verde entre 2009 y 2011.