The occurrence of mineral oil in food is known since the early 1990s, and it was discovered by chance in one of the first applications using the hyphenated LC-GC system. Since then, the relationship between hyphenated techniques and mineral oil analysis has been tightly interrelated and successful. This review aims to show and explain how this mutual interaction has driven the development of the hyphenated techniques on one side and has supported the increase of knowledge on the other, supporting the complex task of mineral oil determination in food. The paper presents the background of the mineral oil problem in food (a brief history of its finding, toxicology, and occurrence), moving then toward the analytical determination. The development of different hyphenated techniques in relation to mineral oil determination is discussed, focusing mainly on 2D techniques, such as LC-GC. The necessity of additional dimensions, such as LC-LC-GC and comprehensive approaches, such as GC × GC and LC × GC, is also discussed. Finally, the role of the hyphenation with MS is presented.