中国航油成立于1993年，由中央直属大型国企中国航空油料控股公司控股，总部和注册地均位于新加坡。

公司成立之初经营十分困难，一度濒临破产，后在总裁陈久霖的带领下，一举扭亏为盈，从单一的进口航油采购业务逐步扩展到国际石油贸易业务，并于2001年在新加坡交易所主板上市，成为中国首家利用海外自有资产在国外上市的中资企业。

公司经营的成功为其赢来了一连串

声誉，新加坡国立大学将其作为MBA的教学案例，2002年公司被新交所评为“最具透明度的上市公司”奖，并且是唯一入选的中资公司。公司总裁陈久霖被《世界经济论坛》评选为“亚洲经济新领袖”，陈久霖还曾入选“北大杰出校友”名录。