Antes de su incorporación a Aguirre Newman, Octavio de Toledo ha sido directora de Gabinete del Secretario de Estado de Medio Ambiente y consejera de Tragsa y, con anterioridad, ha ocupado puestos de responsabilidad en la Consejería de Vivienda, Medio Ambiente y Ordenación del Territorio de la Comunidad de Madrid.
Su trayectoria profesional en la empresa privada se ha desarrollado, desde 1997 hasta 2006, en varios estudios de arquitectura e ingeniería. Durante ese tiempo ha compaginado su actividad profesional con la docencia como profesora asociada de Arquitectura en la UCJC en Madrid.