수협이 유류공급사업을 실시하게 된 결정적인 계기는 1964년 1월 전국어업인 비상대책위원회가 국회에 청원서를 제출하고 1964년 2월 전국 노동조합장들이 어민권익 보장에 대한 결의문을 채택한 데 있다. 또한 동 비상대책위원회는 1964년 1월 한․일 국교정상회에 따른 평화선 사수문제와 관련하여 수산업의 문제 타결을 위한 전국 수산계의 중대위기 타개에 대한 청원서를 국회에 제출하고, 이를 각계에 호소하였는데 여기에 유류문제도 포함되어 있었다.

이러한 과정을 거치면서 우리나라 어업용 석유류의 수협계통을 통한 공급은 1965.5.1 처음으로 울산 유류출장소의 과세유류 공급에서 출발하였다. 면세유류의 공급은 그로부터 10년 후인 1975년 4월에 윤활유가 면세로 공급되면서 시작되었다. 이후 1978년 1월에는 「조세감면규제법」이 개정됨에 따라 어업인들에게 공급되는 연료유에 대해서도 부가가치세 및 특별소비세가 면제되기 시작하였다. 그러다가 1983년 12월에 「조세감면규제법」이 다시 개정되면서 면세유류의 공급대상 범위도 허가어업 어선 뿐만 아니라 연근해의 모든 어선(허가, 면허, 신고, 시험․교습선)으로 확대되었다. 그 이후 나잠어업 종사자의 탈의실 난방시설(1990년), 수산물생산 기초시설(1991년), 육상양식어업용 시설(1997년), 내수면 육상양식 시설(1998년, 내수면 어업용 선박(2000), 다시마․톳 자숙․건조시설(2004), 자가 어획물 운반선, 낚시어선(2005) 등으로 대상이 확대되었다.

또한 수협에서는 안정적인 유류공급을 위하여 유조차, 유류저장시설의 확충 및 시설운영에 필요한 자금 등을 전국 회원조합을 통하여 지원하고 있고, 전국 단위의 유류공급 업무를 효율적으로 수행하기 위하여 군산․여수․울산의 3곳에 유류사업소를 운영하고 있다. 아울러 수협에서는 국제유가의 변동에 탄력적으로 대응하기 위한 목적으로 2005년 말 22만 드럼 규모의 유류 저장시설인 여수저유소를 건설하여 운영하고 있다.