To address the inspection and exploration needs of complex hybrid scenarios integrating man-made structures, unstructured outdoor terrain, surface water, and underwater environments, this study develops a robot named Hexplorer—an amphibious biomimetic hexapod robot inspired by the fin movement of epaulette sharks, designed for mixed complex environment exploration. This study also proposes a corresponding gait control algorithm for its terrestrial and aquatic locomotion. Hexplorer has six amphibious legs (2 degrees of freedom each, driven by 12 motors total) with a simple, reliable mechanical structure that enables both land and water movement via a single mechanism. We evaluated its locomotion capabilities on structured ground, unstructured ground, surface water, and underwater; in repeated experiments, Hexplorer showed timely, accurate directional navigation and attitude maintenance. Its moving speed ranged from 0.025m/s to 0.125m/s, the mean absolute difference between measured and expected yaw angles was 0.11–0.61, and the variances of pitch/roll angles were 0.0931–2.1598 and 0.0126–1.5562, respectively. Results confirm Hexplorer can traverse various aquatic/terrestrial environments via its unique biomimetic mechanism and supporting control algorithm, while regulating navigation direction and maintaining body stability.