To download and install Node-Neo4j, first ensure you have Node.js installed, then initialize a new Node.js project using npm init -y, install the Neo4j driver with npm install neo4j-driver, create a JavaScript file to establish a connection to your Neo4j database and run a query, and finally execute your script using node <your_script_name>.js.