Redpill blev etableret i 2003 af folk med lang erfaring indenfor komponentbaseret udvikling og implementering af store systemer i virksomhedskritiske miljøer. Selskabets baggrund var fem kollegaer med erfaring fra ERP-branchen. Forretningsideen var centreret omkring leverance af lokale ydelser inden for Open Source. De havde nemlig opdaget, at mange organisationer, som var interesseret i produkter baseret på åben kildekode, ikke turde tage dem i brug. De havde også været involveret i udviklingen af AS JBoss siden 2000 og havde fået et indblik i en udviklingsmodel, som fungerede, og blev overbeviste om, at fremtiden for software var åben kildekode.

I 2003 blev spektret udvidet til oså at omfatte support, kurser og specialkonsulenter.

I 2004 blev produktspekteret udvidet med Business Application Services (BAS).

I 2007 gik 6:e AP-fonde ind som finansiel aktør i selskabet.

I 2007 blev Redpill Danmark etableret.

I sommeren 2008 købte Redpill AB norske Linpro AS og grundlaget for den succesfulde norsk-svenske union Redpill Linpro blev etableret.