Sie hatte einen Künstlernamen angenommen – „Rusty wegen meiner Haarfarbe und Warren, weil wir an der Ecke Warren Street wohnten“, wie sie in ihrem Akt erklären würde. Und auf Anregung eines Clubbesitzers begann sie, Songparodien in ihr Repertoire aufzunehmen. Sie fing an, immer mehr Witze zu erzählen, und es entwickelte sich ein Nachtclub-Act, der sie in immer größere Clubs führte. In den späten 1950er Jahren, als sie im Crescendo in West Hollywood, Kalifornien, spielte, sagte ihr der Besitzer des Clubs, Gene Norman – Neils Vater –, dass sie hinter dem Klavier hervorkommen müsse, weil die Leute im hinteren Teil des Raumes könnten sehe sie nicht.
„Am Ende hatte ich einen Pianisten hinter mir“, sagte sie.
Während eines längeren Laufs im Pomp Room in Phoenix nahm sie ihr erstes Album „Songs for Sinners“ auf, das 1959 bei Jubilee Records veröffentlicht wurde. Sie hatte auch damit begonnen, den „Knockers Up March“ zu perfektionieren, der, wie sie sagte, einige Jahre zuvor begann, als ein Clubbesitzer in Dayton, Ohio, während sie einen Marschrhythmus auf dem Klavier spielte, die Gäste aufforderte, aufzustehen und zu paradieren .
“Ich habe den Frauen gesagt, sie sollen mit hochgehaltenen Brüsten marschieren”, sagte sie The Las Vegas Sun 1978, “klopft sozusagen auf und ein neuer Satz war geboren.”
Das Stück wurde so populär, dass Jerry Blaine, der Besitzer von Jubilee, beschloss, es zur Schau zu stellen, indem er ihr zweites Album nach dem Satz benannte.
„Und sie sagten: ‚Du würdest es nicht wagen. Wie willst du es verkaufen? Wo wirst Du es hinlegen? Niemand wird es nehmen’“, sagte Frau Warren in einem Interview 2010 zu Kliph Nesteroff, einem Gelehrten für Comedy. “Jerry sagt: ‘Pass auf mich auf.'”