Castellá va néixer a Montevideo i es va dedicar a la política a edat primerenca. Va ser membre del Moviment de Participació Popular, grup esquerrà que forma part de la coalició del Front Ampli i al qual pertany el mateix president Mujica.[2]
Durant la presidència de Tabaré Vázquez (2005-2010) va ocupar el càrrec de ministre de Defensa. Més endavant, li van diagnosticar càncer i va haver de rebaixar el seu nivell de participació política.[3]
L'abril del 2011, ocupant el càrrec de viceministre de Defensa de l'Uruguai, va ser traslladat a l'Hospital Militar de Montevideo per complicacions de la salut. Va morir el 7 d'abril, segons els mitjans de comunicació, a causa d'un infart.[4] El govern uruguaià, mentrestant, ja va confirmar que Castellá seria enterrat amb honors d'estat al Cementiri Central.[1][5][6]
