No, you don't need to thaw crab legs before steaming them. You can steam or boil them straight from frozen. They cook quickly!