Ideally, both the parties involved in the agreement are required to sign the contract for it to be legally binding. Hence, it doesn't really matter as to who signs the Contract first. Both the parties must consent to the contents of the contract and seal it with their respective signatures.