Bauxite residue (BR) is a well promising resource for critical metals, especially scandium (Sc), a rare and expensive metal with increasing applications in advanced technology. Greek BR seems to significantly favor a commercially viable recovery of Sc combining optimized leaching and advanced separation techniques. Leaching with mineral acids emerges as the dominant selection compared to other techniques. This study investigates an optimized leaching condition set for Sc recovery, using the most advantageous option of sulfuric acid. The main target is to develop a leaching scale-up process to be established in the premises of Mytilineos S.A. (formerly Aluminium of Greece, the largest Greek alumina and aluminum producer), taking into account the feed requirements of a subsequent advanced ion exchanged procedure. Several parameters were studied individually or combined in order to achieve high Sc concentration in the leachate and to ensure selectivity, especially concerning iron. The most significant parameters prove to be the solid-to-liquid ratio (S/L), the final pH value, and the leachate’s recycling. The proposed process, with low molarities of sulfuric acid and ambient conditions, integrates rapidly, leading to high and selective Sc recovery. Finally, a leaching process flow diagram under continuous operation on an industrial scale is developed.