1995 gründete van Lieshout das Künstlerkollektiv, um nach eigenen Angaben „die Rolle des Künstlers als Genie und isoliertes Individuum“ zu hinterfragen. Die fortwährende Beschäftigung mit den Themen Selbstbestimmung und Autarkie gipfelte 2001 in der Gründung des Stadtstaates AVL-Ville im Rotterdamer Hafengebiet. Das Projekt, das sich selbst als „provokativer Gegenentwurf zu staatlicher Herrschaft und Monopol“ verstand wurde von den Behörden nicht geduldet. AVL-Ville war ein künstlerisches Gesamtkonzept und verfügte über eine eigene Währung, eine Selbstversorgungsinfrastruktur, eine eigene Verfassung und Flagge. Internationale Beachtung in der Kunstszene erfuhr das AVL in den 1990er Jahren mit der Herstellung mobiler, containerartiger Kleinstgebäude, die oft an mutierte Campingfahrzeuge oder Teporärbauten erinnern und immerzu das Thema Selbstversorgung, Unabhängigkeit, Bewegungsfreiheit variieren.