How much income do you have to earn before they take out federal tax?

Taxes are withheld from the first dollar, although you may not actually pay any and get it all rrefunded.