新堂洞辣炒年糕街形成的起源可以追溯至1970年代的後半，70年代尾聲至80年代，則是新堂洞炒年糕街的全盛時期。1980年代每一家炒年糕店都出現了「DJ區」，當時會傾聽大家的故事和播放音樂的所謂的「帥氣DJ哥哥」儼然成為了新堂洞辣炒年糕街的象徵。另外，那個時候也是高中棒球的全盛時期，當時只要位於東大門棒球場附近的德壽商業高中和善鄰商業高中的比賽一結束，新堂洞辣炒年糕街就會擠滿了學生，這些學生就這樣成為了二十多年的常客。他們只要懷念起以前，就會回到這條巷子來，吃著辣炒年糕，找回他們的青春。而事實上，新堂洞辣炒年糕街的歷史還可以追溯到更久遠的1950年代，據說新堂洞辣炒年糕街的馬福林奶奶早於1953年就開始賣起了炒年糕。以前有間東亞電影院，位於現在新堂洞炒年糕街的附近，在電影院的前面有賣炒年糕、玉米、馬鈴薯等的攤販。在一開始時，炒年糕只是放入辣椒醬製成的炒年糕，但新堂炒年糕這幾十年多年來，已經不再是塞塞牙縫的小吃，而是可以當作正餐的料理之一。最近，炒年糕裡最基本的材料必須具備雞蛋、粉絲、魚板、Q麵，還有魷魚、蝦子、起司等新口味的誕生。