The outstanding thermoelectric materials SnSe is also known for its inferior mechanical properties, which bring great inconvenience for its application in thermoelectric devices. In this work, SnSe bulks were prepared via a sequential procedure of high-pressure synthesis, ball milling, and spark plasma sintering. The produced polycrystalline samples with a unique microstructure of tightly-bound quasi-equiaxed grains exhibited excellent mechanical properties. The Vickers hardness, compressive strength, and bending strength reached 1.1 GPa, 300 MPa, and 90 MPa, respectively, all of which are far superior to those of ordinary polycrystalline SnSe. Furthermore, the microstructures didn't deteriorate the thermoelectric performance. This work demonstrated an effective procedure to prepare polycrystalline microstructure-engineered SnSe materials, which not only show advantages in device applications, but also shed light on properties enhancement for other layer-structured thermoelectric materials.