Frank released his first CD, “Steppin Out” in 1998. It sold very well. It showcased Frank’s ability to perform multiple blues styles, including swing, standard slow blues, delta, country, and folk.

Frank Bey is a natural at crowd-pleasing. Audiences are always left chanting for more. His rich and exquisite style is presented with such feeling that each member of the audience can relate Frank's song to his or her own experiences.

Frank takes his audience on a trip down memory lane. They cannot help but “Turn back the hands of Time.” His repertoire includes Blues and R&B Classics such as “Down Home Blues”, “The Blues is All Right”, “Tore Down”, “Ain’t That Loving’ You”, “Sitting on the Dock of the Bay”, and “A Change is Gonna Come”.