Клубът е създаден през 1919 г. под името "Велбъжд". От 1920 г. се нарича "Моцион". По-късно е преименуван на "Борислав" (1928-1940) и "Пауталия" (1940-1945). От 1945 до 1956 г. се нарича "Червено знаме". През 1956 г. е преименуван на "Левски", след обединение на "Червено знаме", "Спартак" и всички останали спортни организации в Кюстендил. След това за кратко време се е наричал "Осогово" и "Осоговец". От 1970 г. след обединение с "Миньор" (Кюстендил) се нарича "Велбъжд", но в периода 1994 - 1999 отново играе като "Левски".
Най-силните години на ФК "Велбъжд" са в периода 1997/2001г. , когато президент на отбора е покойният Георги Илиев. През тези години отбора е носител на бронзовите медали в "А" ПФГ (1998/2001), през 2001г. играе финал за Купата на България, но губи в продълженията (0:1) от отбора на "Литекс"-Ловеч.

Към сайта:http://fcvelbajd.com