בויזון הוקמה ב-1993 כמיזם של האמרגן לואיס וואלש. יותר מ-300 בחורים נענו להזמנת מודעה בעיתון שהודיעה על מבחנים ללהקה חדשה. מתוך כל הרקדנים והזמרים שניסו את כוחם, נבחרו בסופו של דבר שישה: שיין לינץ', סטפן גייטלי, קונאן קיטינג, ריצ'י רוק, קית' דאפי ומארק וואלטון.
ביום שלמחרת ההודעה על ההרכב הסופי של הלהקה, כבר הופיעה בויזון בתוכנית הלילית של גאי בריין, כשהיא מבצעת קטע ריקוד, עליו עבדה בחופזה. הופעת הבכורה זכתה לבוז גדול מצד התקשורת.
כעבור חצי שנה של חזרות אינטנסיביות עזב וולטון את הלהקה כיוון שלא התסגל ללחץ, ורוק פוטר, לטענת מנהלי הלהקה, כי לא השקיע מספיק. בכדי למלא את החלל שנוצר, הובא מייקל גרהאם, וסגלה של בויזון הושלם.