Arsenic speciation analysis was conducted on fish samples (sardine and anchovy) collected from six areas along the Greek coastline, i.e. Artemisium Straits, Thermaikos Gulf, Amvrakikos Gulf, Strymonian Gulf, Thracian Sea, and Elefsina Gulf. Total arsenic levels ranging from 11.8 to 62.6 mg As/kg dry weight were determined. Arsenobetaine, a non-toxic form of arsenic, was found to be the main arsenic species, present at 8.6 to 58.8 mg As/kg dry weight, accounting for 67–95% of the total arsenic. Also detected in all fish samples was dimethylarsinic acid, although at considerably lower concentrations, ranging from 0.072–0.956 mg As/kg dry weight. Monomethylarsonic acid was detected at low levels in all anchovy samples, and only in sardines from one area. Finally, inorganic arsenic in the form of arsenate was detected only in fish at one area, indicating the possible effect of an environmental parameter on its presence at detectable amounts. Statistical analysis revealed the environmental variables, such as salinity, total organic carbon and nitrogen, ammonium, phosphate, total phosphorus, dissolved oxygen and pressure index, are potentially correlated to As species concentrations. Furthermore, based on factor analysis, the biological parameters, such as fish weight, lipids, protein and ash content, that are correlated to As species concentrations of fish were also identified. The interrelationship of arsenobetaine and dimethylarsinic acid concentrations within each fish species was evaluated.