Heiko Nossek cresce tra le file dell'Esslingen. Nel 2003 si trasferisce al Cannstatt, con il quale vince il campionato tedesco nel 2006, anno in cui lascia la squadra e si trasferisce in Grecia al Ethnikos Piraeus Vaterpolo. Dopo esser tornato per una stagione nella squadra dove era cresciuto, l'Esslingen, Nossek si trasferisce alla Rari Nantes Sori dove inizia la sua avventura in Italia. Nella sua prima stagione italiana si laurea subito capocannoniere del torneo con 81 reti. L'anno successivo passa alla Rari Nantes Imperia e poi alla Rari Nantes Bogliasco.