Underwater concrete is a cohesive self-consolidated concrete used for concreting underwater structures such as bridge piers. Conventional concrete used anti-washout admixture (AWA) to form a high-viscosity underwater concrete to minimise the dispersion of concrete material into the surrounding water. The reduction of quality for conventional concrete is mainly due to the washing out of cement and fine particles upon casting in the water. This research focused on the detailed investigations into the setting time, washout effect, compressive strength, and chemical composition analysis of alkali-activated fly ash (AAFA) paste through underwater placement in seawater and freshwater. Class C fly ash as source materials, sodium silicate, and sodium hydroxide solution as alkaline activator were used for this study. Specimens produced through underwater placement in seawater showed impressive performance with strength 71.10 MPa on 28 days. According to the Standard of the Japan Society of Civil Engineers (JSCE), the strength of specimens for underwater placement must not be lower than 80% of the specimen’s strength prepared in dry conditions. As result, the AAFA specimens only showed 12.11% reduction in strength compared to the specimen prepared in dry conditions, thus proving that AAFA paste has high potential to be applied in seawater and freshwater applications.