Natalia Bedoya Rendón nació en Cali, Valle del Cauca, ciudad en la que ha vivido la mayor parte de su vida.
Estudió derecho en la Universidad ICESI. Es especialista en derecho administrativo de la Universidad Externado de Colombia y candidata a Magister en Gestión Pública de la Universidad de Los Andes.
Comenzó sus primeros pasos en la política simpatizando con los pensamientos de derecha, de hecho es militante activa del Partido Centro Democrático desde su fundación.
En varias ocasiones ha mostrado afinidad con el expresidente Álvaro Uribe Vélez a quien dice admirar. También fue muy cercana al gobierno de Iván Duque.
Ha liderado importantes campañas en redes sociales en pro de esta corriente política como “Entreguen a los niños ya”, iniciativa para la liberación de menores reclutados en el conflicto.