Perez recently had his contract with the EP Kings terminated. He was seen as playing an integral role in the Kings' plans for the 2015 season, but then disappeared for two days last week, without justification or permission, and remained uncontactable for the duration of his absence.
EP Rugby president, Cheeky Watson, said the union had been in the process of applying for Perez's work permit, and had been obligated to contact the Department of Home Affairs due to concerns raised by his absenteeism.
On his return, and subsequent dismissal from the Kings, authorities then acted in terms of home affairs protocols.
But the Sharks have decided to give Perez a chance and on Monday announced that the wing will join them on a trial basis.
A statement on the Sharks' official website read: "With regard to Paul Perez who arrived for the first time this morning after his contract with the EP Kings was terminated, he has joined us to see if there is a future for him at the Sharks."
The Sharks also confirmed the signing of Michael Horak from the Kings. Horak will act as defence and kicking coach for the union.