Kenney worked early in life for Western Union as a telephone birthday singer. After moving to New York City, she recorded a demo in 1954 with Tony Tamburello; the demo was released in its entirety in 2006 by SSJ Records in 2006 under the title Snuggled on Your Shoulder. By the end of the year she had moved to Miami, where she landed a recurring engagement at the Black Magic Room. Jimmy and Tommy Dorsey heard her and took her on tour in the orchestra they co-led; she worked with them for several months before breaking off to move back to New York. Upon her return, she worked in clubs with George Shearing, Don Elliott, and Kai Winding; After a short tour of the Midwest with Larry Sonn, she signed to Roost Records and released her first album in 1956. Her second release was Come Swing with Me, and Jimmy Jones led an ensemble behind her for her third and final release for Roost in 1957.[citation needed] She moved to Decca Records, and released three further LPs with them, including Beverly Kenney Sings For Playboys (1958), Born to Be Blue (1959), and Like Yesterday (1959). Beverly Kenney Sings For Playboys featured liner notes by Steve Allen, which praised Kenney's vocal style and stated, "A word to Playboys: I would not recommend this album as Music to Make the Romantic Approach By. You’re apt to get more interested in Beverly than the girl you’re trying to impress