Always thaw your chicken before boiling it. The time to boil a chicken depends on the size of the pieces and if it is bone in or boneless pieces. Submerge your chicken in cold water and allow it to come to a boil. The water does not need to stay at a full boil. Simmering gently is enough to cook your chicken. Test frequently to see if it is done. If the chicken is falling off the bone, it is done. If there is no pink in the middle of a boneless piece, it is done.