It is not uncommon for tradies to ask for deposit / money upfront. Some of them wont agree to do the work or even show up unless if you paid them a deposit.
However was it or was it not in your contract / agreement with him that you pay money upfront? if it was not and he is demanding it now...