Albín, surgido en las formativas de Nacional, debutó en Primera en 2003 y jugó en el Tricolor hasta 2006. Con el bolso ganó los campeonatos uruguayos de 2005 y de 2005/2006.
Luego fue transferido al Getafe, donde jugó hasta 2012, cuando pasó al Espanyol de Barcelona.
Su último destaque fue en el pasado diciembre, cuando le marcó un gol al Real Madrid en el Santiago Bernabeu.
Albín es la cuarta incorporación de Nacional en lo que va del periodo de pases. Se suma a la llegada de Sebastián Abreu, Efraín Cortés e Iván Alonso.