В средата на 90-те години Велбъжд (Кюстендил) е поет от Георги Илиев и е преименуван на Левски (Кюстендил) в началото на сезон 1994/95. През 2001-ва собственикът на клуба Георги Илиев закупува акциите на Локомотив (Пловдив). На 23 юли 2001 г. се провежда общо събрание на акционерите на двете дружества, на което се взема решение за заличаване на регистрацията на Локомотив и за преименуване на Велбъжд в Локомотив. Кюстендилският отбор поема всички пасиви и активи на пловдивския, а клубът с новото регистрирано име заема мястото на Велбъжд в „А“ група. Седалището на клуба е преместено от Кюстендил в Пловдив.