Frankrike blir därmed det första EU-land som Zelenskyj besöker sedan Rysslands anfallskrig inleddes.
Den ukrainske presidenten flögs till Orly-flygplatsen i Paris från Storbritannien där han tillbringat större delen av dagen.
Parisbesöket förefaller att ha pressats in i sista stund, skriver nyhetsbyrån AFP som också rapporterar att de tre ledarna ska överlägga under en sen middag.
Lovar fortsatt stöd
Vid ankomsten lovade Macron sin ukrainske kollega att Frankrike är fast beslutet att hjälpa Ukraina mot "seger". Han förklarade också att Frankrike är redo att fortsätta ansträngningarna för att leverera vapen.
Scholz underströk samtidigt att Ukrainas allierade kommer att stödja landet "så länge som det är nödvändigt".
Zelenskyj själv uppmanade Europa att leverera stridsplan och tunga vapen "så snart som möjligt".
Inför ankomsten till den franska huvudstaden publicerade Le Figaro en intervju med Zelenskyj där han bland annat konstaterade att Macrons inställning till skeendet i Ukraina har genomgått betydande förändringar.
– Jag tror att han har ändrats, säger Zelenskyj om Macron i intervjun.
Den ukrainske presidenten har vid flera tillfällen visat otålighet mot Macron, som även efter att Ryssland inledde det fullskaliga anfallskriget för snart ett år sedan, har haft återkommande telefonsamtal med den ryske presidenten Vladimir Putin.
"Förändrats på riktigt"
Nu har Macron indikerat att Frankrike vill stödja Ukraina tills landet går segrande ur kriget och meddelat att Frankrike ska skicka stridsfordon av typen AMX-10 RC.
– Och att han har förändrats på riktigt den här gången. Trots allt öppnar han dörren för att leverera stridsvagnar, säger den ukrainske presidenten.
Zelenskyj är i intervjun också positiv till Macrons EU-agerande.
– Han stöttade också Ukrainas kandidatur till EU, konstaterar han.