The crab legs you buy at the store will be cooked and frozen. Thaw them in your fridge before boiling. Crab legs only need to boil for about 5 minutes. You're simply reheating them and adding a little flavor with the seasoned water. If you buy fresh, raw crab legs, they will need to boil for 6 to 8 minutes.