SOULed OUT started in September 1996 at the Mont Kiara Shoplex and moved to its current premises at Desa Sri Hartamas in December 1999.

It is so named as each and every staff puts their heart and soul into preparing the best food and providing the best service possible for every customer who walks through SOULed OUT's doors.