由于作品都不太受欢迎,她很快便感到灰心,并经常于涉谷街头购物消磨时间和唱卡拉OK,也是这段时候,磨练了滨崎步对人生许多的看法。当时,她的唱片公司对员工的管理十分严格,禁止员工外出打工,于是滨崎步便托朋友,在朋友家开的公司打工,但收入也未如理想,点餐也要跟朋友对分。
1996年,滨崎步等来了她第一个机会,她在夜总会唱歌时,被艾回唱片公司的星探发现,加入了SUN MUSIC事务所,正式成了一名艺人。滨崎步没有像她预期的那样一炮而红,有3年的时间她是在等待中度过的,多次改变造型和名字并没有吸引人们的关注,她一直以“B”级歌手的身份混迹在娱乐圈中。