Fortaleza tiene una población de más de 2,5 millones de habitantes. Los habitantes de Fortaleza son conocidos por su hospitalidad y su carácter alegre.
La ciudad también ha contado con un buen número de lugareños que han extendido su orgullo por la ciudad en la que nacieron. Son conocidos por su excelente rendimiento en cada uno de los campos que han elegido. Hay fortalezanos que han destacado en las artes, la música y el deporte.
Shelda Bede es una de las fortalezanas que más ha destacado en el deporte. Es jugadora de vóley-playa y obtuvo medallas de plata en los Juegos Olímpicos de Verano de 2000 y 2004. Mário Jardel, por su parte, es un futbolista profesional que juega en el Río Negro, un club brasileño.
También hay varios nativos de Fortaleza que destacan en el jiu-jitsu brasileño y las artes marciales mixtas. Wilson Gouveia y Thiago Alves son artistas brasileños de artes marciales mixtas que forman parte del prestigioso American Top Team de Florida. Han competido con jugadores de renombre mundial de todo el país en la UFC – Ultimate Fighting Championship. Otros artistas marciales mixtos de Fortaleza son Hermes França y Jorge Gurgel.
En el campo de la música y las artes, Fortaleza Ed Lincoln, compositor y arreglista; Karim Aïnouz, director de cine, y José de Alencar, conocido por ser el escritor más famoso del romanticismo brasileño en sus primeros años, enorgullecen a su ciudad natal.
Quizá el más destacado sea el fortalezano Humberto de Alencar Castelo Branco, que se convirtió en el 26.º presidente de Brasil. Ocupó el cargo durante 3 años, hasta 1967. Branco era un líder militar que estuvo entre los miembros que lideraron el golpe de estado que derrocó a Goulant, el presidente que le precedió.