Nasceu no Mindelo (São Vicente), Cabo Verde. Os pais, Francisca e Bernardo, compraram um apartamento no Barreiro no fim da década de setenta. O pai foi fogueiro num ferry-boat na Alemanha e mais tarde trabalhou no Hospital de Almada.
Conhecido pelos seus dotes de cozinheiro de cachupa e de sorriso fácil, Alcino Monteiro como realçaram o presidente da Câmara de Lisboa, Fernando Medina, e a ministra da Presidência e da Modernização Administrativa, Mariana Vieira da Silva, foi vítima da intolerância, do racismo e do ódio de algumas franjas da extrema-direita portuguesa,