段永平離開的時候，跟小霸王有一個口頭契約離開一年之內，不跟小霸王在同行業、在國內市場競爭。
段永平謹守這個君子協定，離開後，楊明貴接替了段永平成為了小霸王總經理，而在兩年之後，楊明貴也選擇辭職，並帶走了一個叫劉立榮的員工，隨後一起創辦了金正，做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億拿到了央視的標王，同時段永平請人為步步高譜寫了一首歌曲《步步高》，歌詞裡寫道“世間自有公道，付出總有回報，步步高”。
沒有人問我過得好不好
現實與目標哪個更重要
一分一秒一路奔跑
煩惱一點也沒有少
總有人像我辛苦走這遭
孤獨與喝彩其實都需要
成敗得失誰能預料
熱血注定要燃燒
世間自有公道
付出總有回報
說到不如做到
要做就做最好
世間自有公道
付出總有回報