To set up Neo4j with Eclipse and the Maven integration, first create a new Maven project using the default Maven quickstart archetype. Next, add the relevant Neo4j dependency to the pom.xml file by searching for "neo4j" in the dependency tab. After saving the updated pom.xml, all imported and mounted dependencies should be visible in the project. This process allows developers to easily integrate Neo4j into their Eclipse environment using Maven.