מקורה של קווין בלהקת הרוק הכבד הפסיכדלית "סמייל", אליה הצטרפו הגיטריסט בריאן מאי והמתופף רוג'ר טיילור בשנת 1967.
בשנת 1971 עזב את הלהקה הסולן טים סטאפל, ובואו של פרדי מרקורי כמחליף סימן את תחילתה של להקה חדשה, אליה הצטרף תוך כמה חודשים הבסיסט ג'ון דיקון.
בשנתיים הבאות היו עסוקים חברי הלהקה בלהתאמןולסיים את לימודיהם הגבוהים, כשהם מתנסים בהופעות מעטות. בשנת 1973 חברי הלהקה התחילו להתרכז בקריירה המוסיקלית, והוציאו את אלבומם הראשון (אשר נקרא Queen) שאינו זוכה להצלחה רבה.
באותה שנה יוצאת הלהקה לסיבוב ההופעות הראשון שלה.