Судоходная Компания "Укрферри" образована в октябре 1995 года с целью развития паромных перевозок на Черном море, а также развития других направлений морского торгового судоходства.

СК "Укрферри" является судовладельцем железнодорожных паромов "Герои Шипки" и "Герои Плевны" и пассажирского парома "Каледония", а также менеджером т/х "Южная Пальмира", т/х "Грейфсвальд", т/х "Тор Адмирал".

С момента своего создания СК "Укрферри" осуществляет эксплуатацию международной железнодорожно-автомобильной паромной переправы Ильичевск - Варна (Болгария), С декабря 1996 года, в рамках коридора ТРАСЕКА, компанией открыта паромная линия Украина - Грузия.

С ноября 1998 года компания осуществляет регулярные перевозки на линии Одесса - Стамбул (Турция) на пассажирском пароме "Каледония". С мая 2001 года компанией открыта новая железнодорожно-автомобильная паромная линия Ильичевск - Дериндже (Турция).

Также компания предоставляет транспортно-экспедиторские, туристические, крюинговые и провайдерские услуги.

Суда компании работают под украинским флагом и обслуживаются украинскими экипажами. СК "Укрферри" является членом Международной Ассоциации Судовладельцев Черноморского бассейна (БИНСА) и Ассоциации Судовладельцев Украины.

8 июня 1998 года судоходная компания успешно прошла сертификацию на соответствие требованиям Международного кодекса по управлению безопасной эксплуатацией судов и предотвращением загрязнения (МКУБ), по итогам которой компании вручены Сертификаты "Bureau Veritas".

В ноябре 2001 года компания прошла сертификацию Bureau Veritas Quality International (BVQI) по стандартам качества ISO 9001 (2000).

9 ноября 2001 г. СК "Укрферри" вручены сертификаты Государственного стандарта Украины, свидетельствующие о международном уровне качества услуг сферы обслуживания на т/х "Каледония".

Приказом Министерства Транспорта Украины № 284 от 26 апреля 2002 года судоходной компании присвоен статус национального перевозчика.