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