Se decretó su construcción en 1870, para descargar la paralela Király utca del tráfico intenso y para conectar las partes de la ciudad interior (véase Belváros) con Városliget a través de Terézváros. Su construcción comenzó en 1872 y la avenida se inauguró el 20 de agosto (una fiesta nacional), de 1877. Su realización fue una mezcla de los planos propuestos por tres competidores destacados: Lajos Lechner, Frigyes Feszl y Klein & Fraser. Sus palacios se construyeron por los arquitectos más distinguidos (dirigidos por Miklós Ybl) de la época, financiados por bancos húngaros y otros. Estaban en su mayor parte acabados en 1884 y se trasladaron a vivir allí principalmente aristócratas, banqueros, propietarios de tierra y familias históricas. Recibió su nombre en 1885 por el principal apoyo del plan, el primer ministro Gyula Andrássy.
La construcción del primer metro de la Europa Continental se propuso en 1870, puesto que la capital se había opuesto siempre a transporte de superficie en esta carretera. La construcción comenzó en 1894 y se acabó en 1896, de manera que esta nueva línea de metro podía facilitar el transporte a Városliget, el principal local de las celebraciones del milenio de Hungría.
Partes principales
Andrássy út está formada por cuatro partes principales, desde dentro hacia afuera de la siguiente manera:
Desde Erzsébet tér a Oktogon: una parte urbanizada en su mayor parte con propósitos comerciales.
Desde Oktogon a Kodály körönd: ampliada con una avenida arbolada, incluyendo áreas residenciales y universidades.
Desde Kodály körönd a Bajza utca: está aún más ampliado, y los palacios residenciales tienen enfrente pequeños parques.
Desde Bajza utca a Városliget: la misma anchura; villas rodeadas por jardines, incluyendo un par de embajadas.