The aggregation, arrangement and bonding together of a set of components to form an Mre11 complex, a trimeric protein complex that possesses endonuclease activity and is involved in meiotic recombination, DNA repair and checkpoint signaling.