Nüchtern started learning to skate in 1994. He and Koch made their international debut at the 2008 NRW Trophy. They placed in the top ten at the 2012 and 2013 World Junior Championships and won the German junior national title three times (2011–13).