1993年，杨坤从内蒙古移居北京，到夜总会谋生。因为不善言谈也不迎合客人的喜好，没有稳定的工作和收入，杨坤经常要过着饥饱不均的生活，他也因此创下了搬家五十多次的记录。
位于北京青塔小区的地下室是杨坤最窘迫时期的住所，当时这里聚集了很多潦倒的音乐人。
1997年杨坤创作了《无所谓》， 这张专辑是在洗手间录制完成的。 被唱片公司反复退回。
杨坤曾自信自己是所有人当中最坎坷的，表示自己曾长达8年怀才不遇：“1994年3月18日，我来到北京，在这个期间，我搬了55次家，谁都不相信，我那时拿出我唱片的那个样片，给所有的唱片公司都发，但没有任何人要我， 很多人都不正眼瞧我。”
杨坤说，这种被别人看不起的时间，持续了很多年。直到后来遇见最早合作的唱片公司，并于2002年发行了新专辑《无所谓》之后，才峰回路转。“其实每一个年轻人在成长的过程中，都会经历这样的事情，但你要相信自己是一匹千里马……
杨坤那独特沙哑的嗓音和他在音乐方面的天赋使其成为歌坛上一颗闪亮的新星。成名前，杨坤在中国音乐界已苦苦奋斗了十多个年头，最终以个人首张专辑《无所谓》一炮打红并获得好评。然而，他却表示尽管这张专辑非常成功，但仍有一些遗憾。
