ה"Velvet" מוקמת בגירסא הראשונית שלה כשלו ריד וג'ון קייל נפגשים ב1965. שמה של הלהקה באותה תקופה הוא "The warlocks" והיא כוללת, מלבד ריד (שירה, גיטרה) וקייל (בס, ויולה) את אנגוס מקליז (תופים) ואת סטרלינג מוריסון(גיטרה).
הלהקה משתלבת היטב בסצנת האנדרגראונד הניו יורקית ומושכת אחריה קהל קטן והדוק של מעריצים.