Uždaroji akcinė bendrovė „Valeksa“ įsteigta 1996 m. Įmonės veikla, kuri plėtojama iki šiol, yra finansinio tarpininkavimo ir įmonių valdymo konsultavimo paslaugos. Palaipsniui įmonė augo ir plėtė teikiamų paslaugų verslui spektrą.
1997 m. – UAB „Valeksa“ pirmoji Lietuvoje įmonė, kuriai buvo išduotas Ūkio ministerijos leidimas (Leidimas Nr. 1), suteikiantis teisę teikti įmonių bankroto administravimo paslaugas.
1999 m. – UAB „Valeksa“ padėjo įsteigti „Nacionalinę verslo administratorių asociaciją“ ir tapo pirmąja jos nare
2001 m. – įsigaliojus LR įmonių restruktūrizavimo įstatymui, bendrovė pradėjo teikti įmonių restruktūrizavimo paslaugas. 
Per ilgesnę nei dešimties metų nepertraukiamo darbo praktiką, bendrovės specialistai administravo per 200 bankrutuojančių įmonių.