פאולו אוצ'לו נולד בשנת 1397 בעיירה פרטווקיו שבקרבת ארצו שבטוסקנה. אביו דונו די פאולו היה גלב-רופא, אמו אנטוניה הייתה בת פירנצה. בשנת 1407, בהיותו בן 10 התקבל, כשוליה בסדנה של לורנצו גיברטי. בערך באותו זמן החלה ידידותו רבת השנים עם דונטלו. ב-1414 התקבל ל-Compagnia di San Luca (הגילדה של הציירים) שנה לאחר מכן קודם לקבוצה המכובדת יותר ה-Arte dei Medici e degli Speziali. בשנים 1425 עד 1430 עבד בוונציה כיוצר פסיפסים[1]. פרט לכך עבד רוב חייו בפירנצה. מדי פעם ביצע גם עבודת בערים אחרות: בשנים 1444-5 בפדואה, בשנים 1465-9 באורבינו,
יצירתו הידועה האחרונה היא "הצייד", מ-1470 בערך.
אוצ'לו היה נשוי לטומסה מַליפיצ'י, לזוג היו בן ובת. לפי ג'ורג'ו וזארי, בספרו "חיי הציירים, הפסלים והאדריכלים הדגולים ביותר", הבת אנטוניה הייתה גם היא ציירת[2].
פאולו אוצ'לו נפטר בפירנצה בשנת 1475, ונקבר בכנסיית סנטו ספיריטו.
יצירתו
אוצ'לו הושפע מהסגנון הגותי המאוחר של גיברטי, המורה הראשון שלו. אבל אפשר לראות בו גם אחד מציירי הרנסאנס המוקדם.
אוצ'לו עסק רבות בבעיית הפרספקטיבה הליניארית. ג'ורג'ו וזארי בספרו "חיי הציירים, הפסלים והאדריכלים הדגולים ביותר" ציטט את אשתו של אוצ'לו שסיפרה עליו שהיה כל כך אובססיבי בעניין הפרספקטיבה עד שהיה נשאר ער כל הלילה כדי למצוא את נקודת המגוז המדויקת ביצירה עליה עבד.