Krzysztof Zimnoch trainierte als Amateur unter anderem in der Boxabteilung des Sportclubs Hetman Białystok. Im Halbschwergewicht gewann er bei Polnischen Meisterschaften 2002 und 2004 Bronze, sowie 2003 Silber. 2005 gewann er Gold bei den Polnischen Meisterschaften im Schwergewicht. Bei den EU-Meisterschaften 2005 in Cagliari schied er im Viertelfinale gegen Alexander Powernow und bei den Weltmeisterschaften 2005 in Mianyang in der Vorrunde gegen David Dolan aus.