Il est inauguré le 1 octobre 1928 sur soixante-huit acres de marécages et devient vite le premier aéroport mondial à l'époque, jusqu'à l'ouverture de l'aéroport international de LaGuardia en 1939. Durant la Seconde Guerre mondiale, la United States Army Air Corps occupe l'aéroport. En 1948, la Port Authority of New York and New Jersey prend possession de l'aéroport et fait des investissements majeurs, de nouvelles pistes, un terminal, une tour de contrôle et un centre pour le fret. L'Administration Building de style art déco, qui aujourd'hui est enregistré au National Register of Historic Places depuis 1979, servait de terminal principal pour les voyageurs de l'époque jusqu'à l'ouverture du Terminal Nord en 1953. Dans les années 1970, avec l'accroissement du trafic aérien, les terminaux actuels A, B et C furent construits et l'aéroport est renommé Newark International Airport. En 1984, Virgin Atlantic commence à voler depuis Newark vers Londres, pour concurrencer l'aéroport international John-F.-Kennedy. En 1987, le Terminal Nord est démoli pour faire place à des installations pour le fret. En 1996, entre en opération le AirTrain Newark. Le 1 mars 2001, Continental Airlines lance le vol commercial non-stop le plus long du monde entre Newark et Hong Kong en un temps de 15h50min. Le 11 septembre 2001, lors des attentats terroristes de New York, le vol 93 United Airlines décolle depuis Newark et quelques minutes plus tard, il s'écrase dans la commune de Shanksville en Pennsylvanie. Le 24 juin 2004, Singapore Airlines fracasse le record du vol commercial non-stop le plus long du monde, en effectuant la liaison entre Singapour et Newark . Il reste encore aujourd'hui le vol commercial le plus long avec 18h40min. Le 15 juin 2005, Continental Airlines commence ses vols quotidiens entre Newark et Pékin et plus tard le 1 novembre 2005 avec Delhi. Le 26 mars 2009, Continental Airlines inaugure son vol quotidien entre Newark et Shanghai.
