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