Brown corundum fly ash (BCFA), which is the collected ash in brown corundum production, has received lots of environmental concerns due to its ultra-fine particle size and complex composition. Aiming to recycle the major elements including K, Al and Si from BCFA environmentally, this work proposed a simple and non-pollution process to utilize BCFA by water leaching, size screening and solution evaporation. The influences of water leaching conditions including leaching temperature, time and liquid-to-solid ratio was considered to optimize the K2SO4 recovery efficiency. Results show that the potassium sulfate content of the product is 75.7% after water leaching at 60 °C for 15 min with the liquid–solid ratio of 20:1. The wet screening and size separation with a 1 μm sieve can separate and enrich aluminum and silicon significantly. The aluminum-rich product is composed of 54.65% of alumina and 11.04% silica, with the alumina and silica ratio (A/S) of 4.95. The silicon-rich product with a particle size of less than 1 μm has a silica content of 57.57% can be used as high-value micro-sphere silica. The research results revealed in this work offers a potential and environmentally industrial treatment technique for the BCFA.