Fue bachiller del Liceo Celedón de Santa Marta (Colombia).

[2]​ En 1955, con Julio Salgado Vásquez, Jeremías Flórez Romero, Carlos Gutiérrez Navarro, Mario Alcalá Sanjuan, Ramón Garavito y Dilio Donado Comas en compañía de los miembros del Partido Liberal Colombiano Juan B. Fernández Ortega, Heriberto Ahumada y Aquileo Hernández Barreto iniciaron el proceso de creación de la Universidad Libre del Litoral Atlántico (hoy Seccional Barranquilla de la Universidad Libre).

Al final de esta investigación se demostró que su muerte fue debido a cirrosis hepática y no un envenenamiento como dijo su hija María Paulina y su abogado.

[3]​ Luego de conocerse en 1986, Ceballos se casó con su única esposa Silvia Gette Ponce en 1987.

Mario Ceballos Araujo era el menor de 5 hermanos, vivió con su madre Priscila Dolores Araujo de Ceballos (Doña Lola).