История «Барышни и хулигана» берёт своё начало в 1895 году, когда была издана повесть итальянского писателя Эдмондо де Амичиса «Учительница рабочих». В том же году книга вышла в России в переводе Александры Каррик. В 1918 году на основе рассказа Владимир Маяковский написал сценарий к фильму «Барышня и хулиган», в котором снялся сам в роли хулигана. Действие фильма было перенесено в дореволюционную Россию.

Одноактный балет «Барышня и хулиган» впервые был представлен на сцене Ленинградского Малого театра оперы и балета (ныне — Михайловский театр) в 1962. Либретто по мотивам одноимённого киносценария Владимира Маяковского написал Александр Белинский, а балетмейстер Константин Боярский придумал хореографическое решение. Музыка же была взята из трёх балетов Дмитрия Шостаковича — «Болт», «Золотой век» и «Светлый ручей», а также в партитуру вошли фрагменты из музыки Шостаковича к кинофильмам.

После премьеры балет начал своё триумфальное шествие по стране: он был поставлен более чем в 20 городах Советского Союза. Премьера в Куйбышевском театре оперы и балета состоялась в 1966 году в постановке Светланы Шеиной.