Het begon in 2004 met een grap, toen een regisseur op de set van de soapserie Goede Tijden Slechte Tijden zijn acteurs uitnodigde om eens een keertje op de fiets te stappen in plaats van altijd maar mee te doen aan voetbaltoernooitjes. Na een aantal fietstochtjes kreeg de toen kersverse Olympisch kampioene Leontien van Moorsel lucht van het initiatief en daagde de soapies uit om de Alpe d’Huez te beklimmen. Bas Muijs kwam na 1 uur en 11 minuten als eerste boven op de top van de beroemde col aan. Alle acteurs reden zonder af te stappen naar boven. Velen hadden er een nieuwe hobby bij en gingen op zoek naar een nieuwe uitdaging om voor te trainen. In 2006 werd de Mont Ventoux beklommen. Dit keer werd er voor een goed doel gereden, want met de zware beklimming werd geld opgehaald voor de Stichting KiKa (Kinderen Kankervrij). De voorbereiding en tocht leverden veel publiciteit op. En de fietsende acteurs, die intussen als Sterrenfietsteam door het leven gingen, kregen landelijke bekendheid. Sinds de beklimming van de Mont Ventoux stroomden bij de organisatie van het Sterrenfietsteam de uitnodigingen binnen om deel te nemen aan verschillende fietstoertochten. Om de organisatie van het Sterrenfietsteam in goede banen te leiden en om nog meer geld voor goede doelen in te kunnen zamelen, werd in januari 2011 de Stichting Sterrenfietsen opgericht. De Stichting Sterrenfietsen beoogt een betrouwbare en transparante organisatie te zijn die door deelname van het Sterrenfietsteam aan toertochten geld inzamelt voor het goede doel. Het bestuur van de Stichting Sterrenfietsen bestaat uit Theo de Rooij (voorzitter), Jeroen Mantel (secretaris), Frits Barend (penningmeester) en Esther Vroegh.