Fish traceability system provides more values for entities to improve their business processes. The philosophy of traceability is that the process is shared along the chain and promote visibility of quality. In this paper, the barriers and drivers are identified and the problem of fish traceability is defined. Five entities examples are analyzed using a critical success factors (CSFs) theoretical framework. The paper offers a framework for managers which provides the basis for developing a fish traceability system. The case analysis identifies different approaches to fish traceability, highlights the barriers include laws and regulations, coordination, cost, information and infrastructure. Meanwhile, the drivers of applying fish traceability system include seafood fraud risks, sustainability information, expanding market, consumer behavior, and efficiency of operations management. This paper contributes to provide dimensions which can be considered by fishery industry, programmers and government before they plan to build a traceability system.