Andrés Ojeda nació en 1984. De niño y adolescente fue scout. Estudió en el Colegio La Mennais y en el 2002 entró en la Facultad de Derecho de la Universidad de la República, donde se graduó como abogado. Militó en el Foro Universitario, de extracción batllista. Se especializó en Derecho Penal, y fue edil por Montevideo entre 2010 y 2015.
Fue defensor del ex guerrillero tupamaro Héctor Amodio Pérez y desde ese momento, ha ocupado espacios en la opinión pública, tanto a nivel mediático como político.
Es abogado del Sindicato de Funcionarios Policiales (Sifpom) y maneja su propia firma de abogados: Andrés Ojeda Abogados. En la campaña de 2019 se sumó al sector Ciudadanos, que era liderado por Ernesto Talvi. En las departamentales de 2020, fue el primer suplente de Laura Raffo en Montevideo.
El 11 de noviembre de 2023 anunció oficialmente su precandidatura a presidente de la República por el Partido Colorado a través de redes sociales.