Teknisk set blev HUF ikke grundlagt indtil i 2002, men brandets historie startede årtier tidligere i den nye 80'ers NYC-punk-kultur, hvor en ung Keith Hufnagel blev fanget af skate-kulturen og alle de sociale idealer, der fulgte med.