Виктор Палий родился в январе 1949 года в Керчи (Крымская область). В 1966 году поступил в Московский институт нефтехимической и газовой промышленности, по окончании которого в 1971 году был направлен на работу в объединение "Куйбышевнефть". С 1978 года работает в системе производственного объединения "Нижневартовскнефтегаз". В 1996 году назван еженедельником "Аргументы и факты" в числе 50 самых влиятельных предпринимателей России.
Знающие Палия люди говорят, что это генерал старой закваски. Пробиться к нему на прием труднее, чем к министру. При достаточно развитой структуре управления компанией все сколько-нибудь значительные вопросы решаются при его личном участии. Сам Палий утверждает, что для него главный критерий при отборе сотрудников — профессионализм, а остальные качества особого значения не имеют. Однако можно с уверенностью сказать, что работающие с Палием люди, особенно люди из его ближайшего окружения, обязаны понимать своего шефа с полуслова, а иногда и вообще без слов.
В Нижневартовске Палий — царь и бог. Бюджет города на 90% формируется из налоговых платежей "Нижневартовскнефтегаза", и потому понятно, что не во всяком учреждении вам смогут дать телефон мэрии, зато всюду вас тут же соединят с приемной Виктора Палия. Власть этого человека в городе практически безгранична, и если милицейская машина уступает дорогу одному из джипов нефтяной компании, то удивляться этому особо не стоит.
Увлечения Виктора Палия — охота и рыбалка. Однако и они не могут сравниться с главным хобби нефтяного генерала — огородничеством. На приусадебном участке Палия выращивается все, что может вырасти в условиях сурового сибирского климата.