ההיסטוריה האבולוציונית של הפודו, מתחילה לפני כמעט 20 מיליון שנה בתקופת המיוקן. האבות הקדמוניים של האיילים באותה תקופה, היו קטנטנים ופרימיטיביים - דמויי איילוניים, והם שכנו ביערות ובביצות באירואסיה. בעקבות שינויי אקלים בתחילת הפליוקן שהובילו ליצירת שטחי מרעה אופטימליים, החלו אותם איילים קטנים להתפתח למגוון צורות בינוניות, גדולות וענקיות, כשרבים מהם הגיעו לאמריקה הצפונית דרך מצר ברינג. במחצית השנייה של הפליוקן לפני 2.5 מיליון שנה, חדרו האיילים הצפון-אמריקנים לאמריקה הדרומית לצד מאות יונקים אחרים במהלך ההחלפה האמריקנית הגדולה שהתאפשרה בעקבות פעילות געשית שיצרה גשר יבשתי בין אמריקה הצפונית לדרומה הידוע כיום כמצר פנמה, מה שהוביל לשינויים מרחיקי לכת בפאונה הדרום אמריקנית. האיילים היו בין הפרסתנים העיקריים שהסתגלו בהצלחה ביבשת החדשה, וניתן לייחס זאת חלקית להיעדר מעלי גירה אחרים.