העצלן היה יצור גדול באורך שלושה ומטרים ומשקל 1,000-1,090 ק"ג. הוא דמה למילודון, אך ההבדל ביניהם נבע ממספר השיניים בלסת העליונה: לפרמילודון היו ארבע שיניים בלסתו העליונה, לעומת חמש שיניים למילודון. בעזרת שיניו הוא לעס עלים מענפי עצים, בדומה לעצלנאים המודרניים. הוא היה בעל טפרים גדולים איתם הוא תלש ענפים והיה בעל עצמות קטנות בעורפו ששימשו להגנה מטורפים.
מאובני העצלן נמצאו בין 4.9 מיליון שנה ללפני 12,000 שנה, קצת לפני הגעת האדם לאמריקה.
בתרבות
עצלן קדום זה הופיע בפרק הראשון של הסדרה "מפלצות שפגשנו", לצד חיות פרהיסטוריות נוספות מאמריקה הצפונית.