アートプラス
同社は、宅配荷物照会コールセンターや運送タイムテーブル作成などを行うための、運送グループの企画開発会社として1981年2月に全日本流通株式会社として設立された。
1970代後半、規制緩和により運送業界は路線便主体の商業物流から、宅配便への参入が相次いだ。国内をくまなく戸口宅配するためには、日本全国を網羅した自社エリアが必要であり、日本で初めて宅配便を行った三八五貨物(現在の三八五流通)も配達エリアは限定されていた。日本通運やヤマト運輸などは地方の中小運送会社を買収など、自社によるエリア拡大を図った。
東海道 - 山陽道、九州・四国地区の営業免許を持っていた兵庫県にある日本運送(フットワークエクスプレスを経て現在のトールエクスプレスジャパン)は、北海道、東北、北関東、四国、九州を地盤とする地方運送会社と提携して、共通の宅配ブランドを作り、日本で初めて全国を網羅した宅配グループを形成した。そのブランド名が「フットワーク」であり、各社の共同出資により設立されたのが同社である。創業時の出資企業は下記のとおり。
大栄運輸興業 - 後のフットワークエクスプレス北海道 2009年自己破産申請
仙台運送
東海急便 - 途中脱退、西濃運輸グループへ
新日本運輸 - 本社 兵庫県豊岡市、近畿地方を中心に関東など全国各地に支店を持っていた。1992年に会社更生法の適用を申請し、フットワークエクスプレス傘下で再建を目指したが、同社の経営破綻により頓挫し、2002年に破産宣告を受け、自主廃業
福井貨物自動車
日本運送 - フットワークエクスプレスを経てトールエクスプレスジャパン
四国運輸
協栄便