Sus padres fueron Antonio Mella Álvarez y Francisca Castillo. Se alistó en el ejército desde joven y llegó a formar parte de los regimientos 31 y 32, por su conocimiento sobresaliente en tácticas de guerra y manejo de armas, el sable y la espada. Se destacó en la gesta independentista de 1844.

De los fundadores de la República, fue el más adaptado a actividades políticas.