Callao es va fundar el 1537, només dos anys després de Lima (1535), i aviat es convertia en el port principal pel comerç espanyol a l'oceà Pacífic. L'origen del seu nom és desconegut; però es coneix amb aquest nom des de 1550. Per aquest motiu va ser coneguda comEl Primer Puerto.
Durant el govern de PresidentRamón Castilla, a Callao se li va donar el nom de Província Constitucional, el22 d'abril de1857. El primer alcalde de la província va ser Manuel Cipriano Dulanto. Tanmateix, aquest nom nou no tenia cap diferència pràctica i l'estatus de Callao era el mateix que allò de qualsevol altra província, i pertanyia, just com tots els altres, a un departament (en aquest cas, el Departament de Lima). L'única diferència era que totes a les províncies peruanes els havia estat donat el nom per llei, mentre que a Callao li ho donava un mandat constitucional.
El 1949, El Callao era conegut com un dels principals centres del tràfic decoca icocaïna en el món.[1]
Callao fou construïda sobre i al voltant d'una península, el districte deLa Punta, una vegada un barri residencial ric. Una fortalesa històrica elCastillo de Real Felipe, destaca en el promontori que dona sobre el port.
Callao també té unes quantes illes,Illa San Lorenzo (actualment una base militar),El Frontón (una antiga presó d'alta seguretat),Cavinzas, iPalominos, on un gran nombre delleons marins i ocells viuen en unecosistema verge. Hi ha plans per construir un enorme naval, terrestre, i un port aeri a l'Illa San Lorenzo. En un far que dona al port hi ha el Col·legi Militar Leoncio Prado, l'institut militar queMario Vargas Llosa citava a la seva primeranovel·la,La ciudad y los perros (1962). El llibre va donar lloc més tard a una pel·lícula,La Ciudad y los perros i es van gravacions als exteriors de l'escola. La ciutat també té una universitat, laUniversitat Nacional de Callao.
L'aeroport Internacional Jorge Chávez (IATA: LIM, ICAO: SPIM), és l'aeroport internacional i domèstic principal del Perú. Està situat al Callao, a 11 km del Centre Històric de Lima i 17 km de Miraflores. Callao és una ciutat portuària ara plenament integrada ambLima, la capital del país. El 2008, l'aeroport gestionava 8.288.506 passatgers i 98.733 moviments d'aeronaus.
Durant molts anys era el centre de la difuntaAeroperú y Compañía de Aviación Faucett, una de les línies aèries més antigues d'Amèrica Llatina. Ara serveix com a centre d'algunes companyies, comTACA Perú iLAN Perú
Els afers del govern municipal es divideixen en dos nivells. Les matèries regionals són gestionades pel Govern Regional de Callao, que és situat al districte deBellavista. Temes com la neteja de la ciutat, la promoció d'esports i els serveis bàsics són gestionats per la Municipalidad Provincial de Callao, que té la seu al districte deCallao (districte). També, cada un del sis districtes té el seu propi ajuntament que porta les matèries de les seves àrees jurisdiccionals respectives.
