פורטיסהד הוקמה ב-1991 בעיירה בריסטול, אנגליה. ההרכב הבסיסי כלל שני אנשים - ג'ף בארו, שב-1991 כבר היה דיג'יי ומפיק מוסיקאלי נחשב שעבד עם אמנים כמו טריקי, מאסיב אטאק ודפש מוד ובת' גיבונס שהייתה זמרת פאבים. הם נפגשו בהופעה משותפת.