The nature of operations in the petroleum industry involves a significant amount of process and personal safety risks. Industry operators and service providers desire to achieve the safety goal of no fatalities or harm to personnel, and no damage to assets and environment. Most operating companies and service providers have over time developed well-structured frameworks for Process Safety Risk Management. Aspects of personal safety especially operations-related are also well managed. A significant number of incidents have resulted from human factors related to stress and fatigue. Fatigue is a state of sleepiness with the associated lack of mental alertness caused by sleep deprivation. It is imperative that the industry recognizes the threat posed by fatigue and put the right measures in place to minimize the associated risks. This paper intends to raise awareness on the impact of fatigue in the petroleum industry and recommend a framework for Fatigue Risk Management (FRM). A structured framework entails embedding of FRM Systems, which include studies, gap analysis, closure plans, and development of FRM plans, implementation, audits, and reviews. The FRM system will ensure a safe working environment using a risk model to review outcomes and recommend actions. The embedment of this system which is based on Safety Management System (SMS) in the workplace ensures appropriate mitigations, effective controls, timely implementation, periodic audits and reviews. This system may be deployed in all areas of petroleum industry operations spanning Exploration and Production to the downstream sector. Similar models have been deployed in other industries with success.