Marcos Perestrello nasceu em 1971.
É advogado, licenciado em Direito, pela Faculdade de Direito da Universidade de Lisboa.
Foi Secretário de Estado da Defesa Nacional e dos Assuntos do Mar, no XVIII Governo Constitucional, de 2009 a 2011.
Entre 2007 e 2009 assumiu a vice-presidência da Câmara Municipal de Lisboa.
Foi eleito Deputado à Assembleia da República nas X, XII e XIII legislaturas.
Entre 2001 e 2007 dirigiu o Centro de Informação, Mediação e Arbitragem de Seguros Automóveis.
Foi Adjunto do Ministro dos Assuntos Parlamentares (1999-2000) e Chefe de Gabinete do Secretário de Estado da Administração Interna (1995-1999).
É Presidente da Federação de Lisboa do Partido Socialista.