Мэдисон-авеню является улицей с односторонним движением. Она пролегает севернее 23-й улицы, в сторону Бронкса, с которым соединена одноименным мостом. На участке между 23-й и 26-й улицами, является восточной границей площади Мэдисон-сквер, которая названа, как и сама улица, в честь четвертого президента США Джеймса Мэдисона.
Улица была проложена в 1836 году параллельно Четвёртой авеню (теперь Парк-авеню, один квартал на восток) и Пятой авеню (один квартал западнее). В отличие от них, Мэдисон-авеню никогда не имела числового обозначения, поскольку вместе с Лексингтон-авеню, не являлась частью регулярного плана Манхэттена, составленного в 1811 году. Вместе с Лексингтон-авеню улица была проложена под давлением одного из местных девелоперов Сэмюэла Раглса.
В XIX—XX веках на Мэдисон-авеню располагались офисы крупных рекламных агентств США, поэтому название улицы стало нарицательным для обозначения американской рекламной индустрии.
Подобно соседней Пятой авеню, Мэдисон-авеню известна своими фешенебельными магазинами, особенно на участке между 57-й и 85-й улицами. На Мэдисон-сквер, на который выходит авеню с юга, находятся известные небоскребы начала XX века Флэтайрон-билдинг и Нью-Йорк-лайф-билдинг.