Впервые «Однажды на матраце» предстал перед зрителем в виде короткой пьесы на сцене летнего лагеря для взрослых «Тамимент» в 1958 году. Чуть позже сценарий был разработан для бродвейской сцены. 11 мая 1959 года на Офф-Бродвее состоялась мировая премьера мюзикла в театре «Феникс». Первые отзывы о спектакле были смешанные, однако постановка имела устойчивую популярность. Это не могло не удивить критиков и актёров. Вскоре мюзикл перебрался в бродвейский театр «Элвин». Сменив несколько театров постановка завершила свой прокат в «Сент-Джеймс» 2 июля 1960 года[1].