Luksuspleje startede i sin tid under navnet Younes Cares af stifteren og iværksætter Phillip Akileh, hvor arbejdet bestod i rengøringsopgaver. Phillip drev dengang firmaet alene hjemme fra sin private bolig. Hans mål var at udvide virksomheden, så han også kunne tilbyde borgerne i Vejle kommune personlig pleje og omsorg. Efter mange afslag fra Vejle Kommune og mange forbedringer og kurser lykkedes det dengang Younes Cares og Phillip at blive godkendt til personlig pleje i område nord. Dette blev startskuddet til en drøm, som langsomt gik i opfyldelse. Vejen dertil krævede arbejde i døgndrift og et økonomisk pres hængende over hovedet, men det hårde arbejde fra Phillips side betalte sig. I marts måned 2011 blev Younes Cares godkendt til praktisk hjælp og personlig pleje til borgerne i Vejle Kommune.

Senere ændrede Younes Cares navn til det mere folkelige Luksuspleje. Herefter gik det stærkt. Der blev flyttet til større lokaler, og de første ansatte blev udvalgt. Luksuspleje blev kendt, og ikke mindst populært, blandt byens borgere for deres kærlige og gode ry, og inden længe resulterede opmærksomheden i en ny flytning til endnu større lokaler.
Under den nye udbudsrunde i 2013 vandt Luksuspleje udbuddet og blev den førende virksomhed på plejeområdet i Vejle Kommune. Dette gav kun øget opmærksomhed, og i april 2014 flyttede Luksuspleje igen til nye lokaler. Med den stigende popularitet og de mange flytninger i bagagen holder Luksuspleje nu til på Niels Bohrs Vej i Vejle.