PS Biludlejning blev grundlagt i begyndelsen af 1980'erne i Horsens, hvor daværende bilforhandler Preben Skeldal begyndte at udleje personbiler til private kunder. Dette skete sideløbende med den ordinære forretning, som var køb, salg og bytte af brugte biler samt mindre reparationer. I løbet af de følgende år voksede udlejningen i forhold til den oprindelige forretning, hvorefter sidstnævnte lige så stille gled ud. I dag finder du PS Biludlejning i Aarhus, København og Odense.