 Leemhuis began his club career for HCC (based in The Hague), but later switched to VRA Amsterdam.He made his senior debut for the Netherlands in August 1992, against Eastern Province (a touring South African provincial team).At the 1994 ICC Trophy in Kenya, Leemhuis played in four of his team's nine matches, taking five wickets.