RedFoxBlue bestaat sinds 1 september 2000. In de eerste vijf jaar onder de naam Sales Competence Centre, opgericht door Paul van Hek en Marco Scheele. Frank Brummelhuis, Benno Mallee, Remco Melis, Elmo Wieland en Robert Hamminga zijn ook partners van het eerste uur. Elmo en Robert zijn nog altijd aan RedFoxBlue verbonden. RedFoxBlue is een franchiseorganisatie. Deze organisatievorm biedt de ruimte om gecontroleerd te groeien in partners en klanten, maar maakt het vooral mogelijk om in de markt te opereren met zelfstandige ondernemers. Ondernemers die uitblinken op de binnen RedFoxBlue gehanteerde kernwaarde passie en professionaliteit.