Handke startete für den SC Moehnesee als Paarläuferin zusammen mit Daniel Wende. Das Paar wurde zunächst von Julia Gnilosoubowa, seit Herbst 2004 von Knut Schubert betreut. Handke/Wende trainierten seither sowohl in Dortmund, als auch in Berlin.
Nach der Saison 2006/2007 trennten sich Daniel Wende und Rebecca Handke. Sie trainierte danach kurzfristig (bis Juli 2007) mit dem Kanadier Christopher Richardson. Nach Ende der Saison 2007/2008 gab Handke ihren Rücktritt vom Wettkampfsport bekannt.