昭和１５年５月に個人事業の阿部徳運送店から江東米穀運送有限会社として法人成りし、戦前の自由経済時代に各米穀問屋に直属して米穀の輸送に従事する。 昭和１６年及び１９年の２度の企業整備を経て、東京食糧運送株式会社に統合され、食糧営団（後の食糧配給公団）の下、主要食糧が国家管理の時代に戦時の食糧配給機関として配給物資の輸送に従事する。 戦後、公団の民営化等、配給機構の改廃に伴い、東京食糧運送株式会社が７区域の営業所（中部、江東、城北、池袋、新宿、恵比寿、城南）に分割された際に、下町４区（江東区、墨田区、葛飾区、江戸川区）の政府管理米の輸送を担当する目的で、昭和２８年５月に本店所在地を江東区緑４丁目、商号を江東食糧運送株式会社として設立する。 昭和６２年１０月に東京食料センター株式会社との連携を強化するため、本店所在地を現在の江東区辰巳１丁目に移転する。 平成２年７月に東京食料運輸株式会社に商号を変更し、現在に至る。
東京食料運輸株式会社を中核とする当社のグループ３社は、社名にそれぞれ「東京」を冠していることから、頭文字の「T」に躍進性を加えると同時に、物流に必要な道路を表現しました。 また、３つに区分された部分を円で囲むことにより、グループ３社が三位一体となって活動していくことを表わしております。 なお、使用している色は、ブルーが「空・水」、グリーンが「大地」、そしてオレンジが「太陽」と穀物の収穫に大切なものを象徴しております。 このシンボルマークは、東京食料センター株式会社の設立６０周年を記念して、２００９年１月１３日に制定し、東京食料運輸株式会社、東京食料センター株式会社、東京荷役管理株式会社の３社共通トレードマークとして使用を開始いたしました。
