Nació en Medellín. Hizo sus estudios en el colegio del sagrado Corazón donde recibió el grado de bachiller. Luego estudió en el Marymount College de los Ángeles, California. Durante su vida realizó varios viajes a Europa, Norteamerica y Centroamerica; viajes que abrieron las fronteras del alma, como dijo Fernando González: “Que usted es la primera maga o artista viajera que aparece en esta tierra andina…”
Regina Mejía hizo parte de “La tertulia” de Medellín (1961-1964), grupo formado por doce personas, seis mujeres y seis hombres: Sofía Ospina de Navarro, Gonzalo Restrepo Jaramillo, Pilarica Alvear, Olga Elena Mattel, María Helena Uribe, Manuel Mejía Vallejo, Rocio Vélez, Arturo Echeverri Mejía, Regina Mejía, Jaime Sanín Echeverri y Jorge Montoya Toro, quienes se reunían los miércoles en la sala de la rectoría de la Universidad de Antioquia, facilitada por el abogado Jaime Sanín, también escritor miembro del grupo. Hablaban de literatura o leían lo que cada uno iba escribiendo.