这时，他认识了打工妹黄菲。这个顽强的女孩子把每个月挣的几百块钱为家里的新房还债，还供两个弟弟上大学，留给自己的只有几十元钱。
珠江边的一次约会，陈伟袒露了自己的创业宏愿，写了一份承诺书，一定让黄菲过上好日子。
一次，他坐在登峰宾馆路边的擦鞋摊擦鞋。突然城管来了，那人撒腿就跑，鞋子被扔在一边，陈伟只好光着脚把鞋子捡回来。鞋是每个人都要擦的，为什么不舒服一点呢？开一间擦鞋店的念头一闪而来。
接连三天，他不声不响地在鞋摊旁观察，每个修鞋档每天有80到150元的生意，按平均一天100块钱算，登峰宾馆附近29个档就是2900多块钱，而广州这样的区域有149个，一年差不多有1个亿的资金就这样悄悄地消费掉了，而且还有很多白领的鞋子是不会拿到路边去修的。这是一个巨大的市常3女朋友的两万块作启动资金“女朋友的2万块钱，对我是很大的赌注。”
开擦鞋店的想法得到了女友支持。黄菲给了他5000块钱的“启动资金”。陈伟遍访重庆、云南等地，摸索擦鞋店的经营模式，写出几万字的可行计划书。
面对详尽的计划书，有朋友愿意出资8万元投资。陈伟兴冲冲地看好店铺，交上5000元订金。而再找那个投资朋友时，手机却停机了。陈伟再次被浇一盆冷水。
关键时刻，女朋友拿出了仅有的2万元钱。2002年9月，非靓美鞋第一家店在肇庆宾馆4楼开业。
小小的擦鞋店开在四楼，但服务员却站在一楼门口，向每一个进楼的人递一份小广告，更有服务员穿上制服，排成队，举着牌子，行走在大街上招揽宣传，陈伟还印制了纸巾作宣传品，每包10张，每张都印上“非靓”擦鞋的地址和电话，介绍服务内容，每包纸巾的成本2毛钱，也非常划算，有兴趣的顾客每人送一包。没想到很多人对这种擦鞋方式感到非常新鲜，中午的时候，就有很多在楼里办公的人上门一试，20元一张的贵宾卡，当天卖出了23张。
