Společnost Blue Rent byla založena společníky Tomášem Dejmkem a Filipem Guryčou, jejichž společný zájem o karavany dal základ i společnému podnikání. Trvalo ještě několik let, než se oba v roce 2003 rozhodli svůj starý koníček mobilního bydlení oživit, rozvinout a vybudovat bezpečný přístav pro karavany. V té době viděli na českém trhu řadu příležitostí v pronájmu obytných vozů a službách s tím spojených. Následovala první účast na pražské jarní výstavě Lodě a karavany 2004. Velký zájem o nabízené služby a tehdy poprvé představené vozy značky Bluemobil byly impulsem k profesionalizaci firmy a zahájení prodeje i servisu obytných dodávek Pössl (podzim 2004) a následně luxusních obytných vozů Concorde (jaro 2005).
