
A vállalatot 1984-ben alapította egy 11 tervezőmérnökből álló csapat Pekingben Liu Chuanzhi vezetésével, de a tőzsdén 1988-ban jelent meg Hongkong székhellyel, New Technology Developer néven. 1989-re több szerkezeti átalakulás során megalakul a Beijing Legend Computer Csoport.
A '90-es évek során a Legend a számítógép importálásból átlép a számítógépgyártás időszakába, saját konstrukciójú gépeik és kereskedelmi hálózatuk Kína legnagyobb PC és számítógépes eszközök gyártójává teszi a Legend-et.Az évtized végére a cég az Ázsia-Csendes óceáni régió legfőbb PC eladójává válik.
A Legend 2003-ban alkotja meg az új Lenovo logót, arculatot és nevet, mely a „Le” (a Legendből) és a "Novo” (új) szóösszevonásából jött létre. A cég ezzel az arculattal nyit nyugat felé egyre erősödve a nemzetközi piacon is. 2004-ben megkezdődnek a tárgyalások, melynek kimeneteleképp a Lenovo felvásárolhatja az IBM Személyi számítógép divízióját. 2005-re az átvétel teljesen befejeződik a világ 3. legnagyobb számítógépgyártó cégévé téve a Lenovo-t. Innen egy újabb nagy fellendülés következik, mely 2012-re az eladott darabszámokat illetően a világ legnagyobb gyártójává teszi a céget. Cégközpontjai az amerikai Észak-Karolina állambeli Morrisvilleben, Pekingben valamint Szingapúrban találhatóak.