段永平離開的時候，跟小霸王有一個口頭契約：離開一年之內，不跟小霸王在同行業、在國內市場競爭。
段永平謹守這個君子協定，離開後，楊明貴接替了段永平成為了小霸王總經理，而在兩年之後，楊明貴也選擇辭職，並帶走了一個叫劉立榮的員工，隨後一起創辦了金正，做vcd、dvd業務，幾年之後劉立榮離職創辦了金立手機。
1995年9月，廣東力高電子有限公司（步步高前身）成立，1996年力高電子更名為步步高電子，成立初期就企業實行股份制，臺灣電腦廠商宏基acer還曾入股19。
步步高隨後開始做學生電腦、電話機、復讀機，只用了兩年的時間就把步步高無繩電話，做到了全國無繩電話市場第一份額。
1995年11月，初出茅廬的步步高就以8012萬元的去競標價央視新聞聯播後的五秒廣告時間，但沒有成功，廣告時間被秦池酒業的王卓勝以32億元的天價拿下。
當時國內的酒生意真的是，只要做出來就掙錢，就沒有賣不出去的酒。
1996年11月，步步高電話機廠取得了郵電部第一個有繩電話機“入網許可證”。
1997年，小霸王的24位經銷商集體投奔步步高，僅僅兩年多，小霸王便黯然失色地退出了歷史舞臺。
1997年8月，步步高請李連杰拍攝步步高vcd影碟機廣告。同時，步步高再次競標新聞聯播之後天氣預報之前的5秒廣告時間，遺憾的是再次錯過機會。
廣告最終被胡志標的愛多以21億元的瘋狂天價拿下，愛多是當時國內銷量最大的vcd生產品牌，胡志標那年28歲，氣勢正盛的胡志標當場說了一句霸氣側漏的話：“21億，太便宜了”。很是囂張。
不久後，愛多因資金鍊斷裂無以為繼，胡志標也因涉嫌商業欺詐被警方拘捕，獲刑8年。
在vcd市場中，愛多經常炮製步步高玩過的套路，也請來了成龍代言，演繹了“我們一直在努力，愛多vcd”的廣告語，背景音樂是著名的《真心英雄》。
段永平卻見招拆招，還做了還手，又請來當時炙手可熱的周星馳代言，周星馳那句：“步步高復讀機，學外語更容易！”一下子又抓住了學生們的心，據說周星馳一共接過兩個廣告，一是步步高，一是娃哈哈。
此後，步步高還請過蔡依林、張惠妹、施瓦辛格代言步步高各類產品。
1998年底，步步高vcd已成功殺入行業前三名。這一年，步步高終於成功以159億拿到了央視的標王，同時段永平請人為步步高譜寫了一首歌曲《步步高》，歌詞裡寫道：“世間自有公道，付出總有回報，步步高”。
沒有人問我過得好不好
現實與目標哪個更重要
一分一秒一路奔跑
煩惱一點也沒有少
總有人像我辛苦走這遭
孤獨與喝彩其實都需要
成敗得失誰能預料
熱血註定要燃燒
世間自有公道
付出總有回報
說到不如做到
要做就做最好
世間自有公道
付出總有回報
說到不如做到
要做就做最好
步步高
這首歌伴隨著李連杰在沙漠中揮舞刀劍的步步高dvd廣告，響徹中國每一個電視機，這首歌由景岡山、林依輪、高林生演唱，著名的企業歌曲專家陳樹作詞，一個學對外貿易的大學生，一個從未讀過音樂學院的“門外漢”，創作過企業歌曲、城市歌曲、旅遊歌曲、廣告歌曲、行業歌曲最多的音樂人，22歲第一首處女作《九月九的酒》，紅遍全球