Nacido en la localidad de Espinho (cerca de Oporto), Couto ingresó en las categorías inferiores del FC Porto con solo 17 años, debutando en junio de 1988 contra el Académica de Coimbra, donde sería cedido dos años después, eso sí, antes de una breve cesión al FC Famalicão donde ni siquiera llegó a debutar.