Su carrera deportiva comenzó con VC Uznach. [1] Comenzó su carrera profesional en 1998 con el equipo ciclista Ericsson Villiger. Después de dos años se unió al Post Swiss Team y después de otros dos años se cambió al Team Cologne. En 2003 acudió al Macandina Kewa-wheel-VC Gippingen donde ganó una etapa en ruta de la Vuelta a Eslovenia. Entre 2005 y 2007, Heule corrió para el equipo alemán Stevens Racing. En 2008, se convirtió en el líder del equipo ciclista belga Rendementhypo.