Nowadays, in the European Union more than 100 million tons of food are wasted, meanwhile, millions of people are starving. Food waste represents a serious and ever-growing issue which has gained researchers’ attention due to its economic, environmental, social, and ethical implications. The Sustainable Development Goal has as its main objective the reduction of food waste through several approaches such as the re-use of agro-industrial by-products and their exploitation through complete valorization of their bioactive compounds. The extraction of the bioactive compounds through conventional methods has been used for a long time, whilst the increasing demand and evolution for using more sustainable extraction techniques has led to the development of new, ecologically friendly, and high-efficiency technologies. Enzymatic and ultrasound-assisted extractions, microwave-assisted extraction, membrane fractionation, and pressure-based extraction techniques (supercritical fluid extraction, subcritical water extraction, and steam explosion) are the main debated green technologies in the present paper. This review aims to provide a critical and comprehensive overview of the well-known conventional extraction methods and the advanced novel treatments and extraction techniques applied to release the bioactive compounds from cereal waste and by-products.