El Café Majestic es, quizás, su obra más emblemática. João Queiroz trabajó siempre solo en un pequeño taller en el barrio de Baixa en Oporto y ayudó a definir la estética de una de las zonas más conocidas de la ciudad.
Nació en Oporto en 1892 y vivió durante toda su juventud en una casa situada en la calle de Santa Catarina, en frente del lugar donde hoy día está el Café Majestic. Esos terrenos, llenos en ese momento de moreras que eran fundamentales para la producción de seda, vendrían a estar ocupados por edificios notables para la historia de la ciudad, varios de ellos con la firma de este arquitecto.
Hizo el Curso preparatorio de Diseño de la Escuela de Bellas Artes de Oporto y en 1926, después de haber trabajado en la Dirección General de Edificios y Monumentos del Norte, obtuvo el título de arquitecto. Volvería a estudiar a los 52 años, matriculándose en un curso de Urbanología, que se había creado ese mismo año. Su recorrido académico y profesional estuvo marcado por las dos guerras mundiales, por lo que desarrolló a su vez una sólida carrera militar, habiendo alcanzado el grado de capitán. Era conocido con el alias de Capitán Queiroz.
Su primer proyecto consistió en un edificio racionalista, localizado en la calle de Santa Catarina, en Oporto, que construyó para su padre. Fue allí donde instaló el taller donde siempre trabajó.
Su edificio más famoso fue, sin lugar a dudas, el Café Majestic, inicialmente llamado Café Elite; cuando los propietarios del café decidieron construir una ventana para la venta de periódicos en la parte trasera del café, recurrieron nuevamente a los servicios de este arquitecto. El Cine Teatro Olímpia o el Cine Trindade son igualmente edificios de su autoría; fue también autor de un proyecto, actualmente hecho realidad, para el Coliseo de Oporto.
Entre sus obras están también edificios de viviendas particulares y tiendas; una de las más innovadoras está situada en el número 54 de la calle de Santa Catarina y, en aquel momento, el escaparate circular no agradó a los más conservadores. En términos de viviendas, destacan el número 65 de la calle Antonio Aroso o el número 315 de la calle Antonio Patricio.
Falleció a los 90 años, el 25 de febrero de 1982