How long do chicken legs need to boil before they are done? Boiling chicken legs takes only 20 minutes if they are fresh but takes 30 minutes if they are frozen. Cooking the chicken to an internal temperature of 165 degrees Fahrenheit is the most reliable technique to verify that it has been thoroughly prepared.