馬雲早期創業的專案是中國黃頁，投資7000元人民幣。

　　1995年4月，31歲的馬雲投入7000元，又聯合妹妹、妹夫、父母等親戚湊了兩萬元，建立了“海博網路”，“海博網路”從此成為中國最早的網際網路公司之一，產品就是 “中國黃頁”。

　　1996年，32歲的馬雲艱難的推廣自己的中國黃頁，在很多沒有網際網路的城市，馬雲一律被稱為“騙子”，但馬雲仍然像瘋子一樣不屈不撓，他天天都這樣提醒自己：“網際網路是影響人類未來生活30年的3000米長跑，你必須跑得像兔子一樣快，又要像烏龜一樣耐跑。”然後出門跟人侃網際網路，說服客戶。業務就這樣艱難地開展了起來。1996年營業額不可思議地做到了700萬！也就是這一年，網際網路漸漸普及了。

　　1996年3月因為杭州電信的實力懸殊的競爭，最後馬雲不得已和杭州電信合作，馬雲的中國黃頁資產折成60萬，佔30%股份，杭州電信投入140萬人民幣，佔70%股份。後因經營觀念不同，馬雲和杭州電信分道揚鑣，放棄了自己的中國黃頁，並將自己擁有的21%的中國黃頁股份，全數送給了一起創業的員工。

　　這年是1997年，這是馬雲創業生涯第一次的失敗，這年馬雲33歲。

　　1999年2月，馬雲和他的“十八羅漢”一起建立了阿里巴巴，當時共籌資50萬元人民幣。