This idiom or expression like phrase means:

A chance.
An opportunity.

They deserve the opportunity to prove themselves. Give them a fair shot.