How much does an employee have to make before I have to start withholding taxes? Under federal rules, you must start withholding taxes from an employee’s wage from the first dollar you pay them. 2019-10-22T10:10:53-05:00Business Owner Questions|