Kim Nysted er en venstrebent spiss som gikk gradene i Lyns ungdomsavdeling, dit han kom i begynnelsen av tenårene fra sin lokale klubb Refstad-Veitvet. Knappe 19 år gammel fikk han 21. juli 1999 sin A-lagsdebut for Lyn mot Clausenengen. Han spilte totalt 3 kamper for Lyn i sine to sesonger i klubbens A-stall.