Ο Λεονάρντο μεγάλωσε με τον πατέρα του στην πόλη της Φλωρεντίας, όπου από πολύ μικρή ηλικία έδειξε δείγματα της ευφυΐας και του καλλιτεχνικού του ταλέντου. Σε ηλικία δεκατεσσάρων ετών στάλθηκε ως μαθητευόμενος στο εργαστήριο του φλωρεντίνου ζωγράφου και αρχιτέκτονα Αντρέα ντελ Βερόκιο, στο πλάι του οποίου παρέμεινε έως το 1480.
Αυτή την περίοδο έγιναν και οι πρώτες δημιουργίες του, στις οποίες αναδεικνύεται το ταλέντο του στο σχέδιο, αλλά και η πειθαρχημένη προσοχή του στη λεπτομέρεια. Χαρακτηριστικό είναι το πρώτο σχέδιό του, που απεικονίζει ένα τοπίο απ' την κοιλάδα του ποταμού Άρνου και ολοκληρώθηκε στις 5 Αυγούστου του 1473.
Ως ο πρώτος ανεξάρτητος πίνακας του Λεονάρντο θεωρείται από πολλούς η «Παναγία με το Γαρύφαλλο», που σήμερα βρίσκεται στην Παλαιά Πινακοθήκη του Μονάχου, αν και μάλλον τον ζωγράφισε όσο βρισκόταν ακόμα στο εργαστήριο του Βερόκιο. Σε αυτό το έργο διακρίνονται και επιδράσεις από τους φλαμανδούς ζωγράφους του παρελθόντος. Ανάλογοι πίνακες ήταν ιδιαίτερα διαδεδομένοι τον 15ο αιώνα στη Φλωρεντία και προορίζονταν για ιδιωτικό προσκύνημα.
Η Προσκύνηση των Μάγων (1481-1482)
Κατά διαστήματα, ο Λεονάρντο συνέτασσε μικρούς καταλόγους των έργων του, από τους οποίους γνωρίζουμε πως στα πρώτα χρόνια της παραμονής του στη Φλωρεντία ζωγράφισε αρκετούς πίνακες με την Παναγία. Παράλληλα, όμως, πειραματίστηκε και με φανταστικά θέματα που του επέτρεπαν σε πολύ μεγαλύτερο βαθμό να εκφραστεί ελεύθερα. Ωστόσο, η θεματολογία αυτού του είδους δεν ήταν τόσο αποδεκτή εκείνη την εποχή.
Οι πρώτοι πίνακες του Λεονάρντο δείχνουν πως δεχόταν αρχικά μικρές παραγγελίες. Την ίδια περίοδο που ο ντα Βίντσι ξεκινούσε την πορεία του, ζωγράφοι όπως ο Μποτιτσέλι ή ο Ντομένικο Γκιρλαντάγιο (δάσκαλος του Μιχαήλ Άγγελου) βρίσκονταν στο αποκορύφωμα της καριέρας τους. Φαίνεται πως σημαντικό ρόλο στο να δεχτεί ο Λεονάρντο τις πρώτες μεγάλες παραγγελίες έργων διαδραμάτισε ο πατέρας του και ειδικά η συνεργασία του ως συμβολαιογράφος με τη Σινιορία, δηλαδή την «κυβέρνηση» της πόλης.
Ήδη από τη δεκαετία του 1470, ο ντα Βίντσι φαίνεται πως είχε καθιερωθεί ως σημαντικός ζωγράφος. Η περίοδος μέχρι το 1482 αποτελεί κατά κάποιο τρόπο την πρώτη εποχή της δημιουργίας του. Ανάμεσα στα σημαντικά έργα που του αναθέτουν είναι ένας πίνακας με θέμα την προσκύνηση των μάγων για την Αγία Τράπεζα της εκκλησίας του Σαν Ντονάτο. Αυτή η παραγγελία ίσως να αποτέλεσε το λόγο για τον οποίο εγκατέλειψε ένα προηγούμενο έργο του, τον Άγιο Ιερώνυμο. Ωστόσο, και η Προσκύνηση των Μάγων τελικά θα μείνει ημιτελής, πιθανόν λόγω της μετακόμισης του ντα Βίντσι στο Μιλάνο.
