Γεννήθηκε στο Έβανστον του Ιλλινόις, σπούδασε στο Πανεπιστήμιο του Γέιλ και στη Σχολή Καλών Τεχνών Τίλερ. Τώρα ζει στη Νέα Υόρκη με τη σύζυγό του και τις δύο κόρες του. Ο Πολ Ο. Ζελίνσκυ έχει χαρίσει το σπάνιο και πολύτιμο δώρο του ταλέντου του στην εικονογράφηση πολλών παιδικών βιβλίων. Είναι διάσημος για την ικανότητά του να αναβιώνει το δικό του κόσμο σε κάθε ιστορία που εικονογραφεί. Έχει βραβευτεί τρεις φορές με το βραβείο Caldecott και με άλλα βραβεία εικονογράφησης.