A computer enclosure includes a frame portion and a battery holding structure. The frame portion defines a battery receiving groove for receiving a battery, a first sliding groove and a second sliding groove communicating with the battery receiving groove. The battery holding structure includes a first locking member movably received in the first sliding groove, a second locking member movably received in the second sliding groove, and a spring. The first locking member includes a first latching block. The second locking member includes a second latching block. The spring is compressed between the second locking member and an inner surface of the second sliding groove and configured to provide a force to push the second latching block into the battery receiving groove. The first and second latching members can be pushed into the battery receiving groove to cooperatively latch the battery in the battery receiving groove.