昭和29年に創始者の木村安五郎が京浜～北海道航路で一般貨物の内航運送業を個人創業しました。その後、昭和36年に第一船の鋼船（貨物船）『第18鳳生丸』（408G/T）を建造。翌37年に法人組織に改組し、鳳生汽船株式会社を設立しました。

以来、西伊豆の地で3代にわたり事業を続け、平成28年に木村安仁が代表取締役社長に就任いたしました。

この間、当社は伊豆七島、小笠原諸島の離島港湾土木工事を主体に事業展開を図り、皆様方のご支援・ご厚意を得て、国内各地の港湾土木工事等に従事してきました。経営基盤の強化を図り、内航船舶貸渡業、内航運送取扱業、産業廃棄物最終処分業、浚渫工事請負業、一般建設業など事業の多角化を図り、港湾・建設関連事業の充実と発展の基礎を整え、今日に至っております。

また、昭和61年の伊豆大島噴火の際には、自社船による避難島民の救難輸送に積極的に協力するなど、さまざまな社会貢献に寄与し、数多くの表彰を賜りました。
さらに、鳳生汽船を中心とするグループ企業の一層の発展を図るため、建設資材の購入・販売、不動産賃貸業、外航海運業など幅広い分野の事業展開にも取り組んでおります。