En Majida Issa estuvo en contacto con los sets de grabación desde pequeña gracias a su abuela, la también actriz Teresa Gutiérrez. Esto la llevó más tarde a estudiar actuación en la Escuela Nacional de Arte Teatral. Tras año y medio de carrera, decidió viajar a México, donde estudió Bellas Artes en la prestigiosa Escuela Nacional de Arte Teatral, obteniendo su grado con honores. Durante los años siguientes, hizo cine y participó en varias obras de teatro, pero debido a la cancelación de su visa, tuvo que regresar a Colombia. Al poco tiempo ganó reconocimiento y popularidad gracias a su interpretación en el papel de Yesica Beltrán alías "La Diabla" en las tres temporadas de la exitosa serie Sin senos sí hay paraíso (2016-2018). En 2019 le dio vida en la pantalla a la cantante mexicana Alejandra Guzmán en la serie La Guzmán. Ahora podremos verla por Amazon Prime como una de las protagonistas de la miniserie Noticia de un secuestro, basada en el libro homónimo de Gabriel García Márquez.