Postel fikk en bachelorgrad og en mastergrad som ingeniør (henholdsvis i 1966 og 1968), og en Ph.D. i datavitenskap i 1974, alle ved UCLA.