A battery cover structure includes a removable cover and a main body. The cover defines two cutouts at an end thereof. The main body includes a first housing and a second housing. The first housing defines a through hole. An elastic arm extending from the first housing and is received in the through hole. Two latching blocks respectively extend from two sides of the arm and are respectively engaged in the cutouts of the cover. The arm includes a distal portion. The second housing is integrally formed with the first housing. The second housing includes a flexible operating portion above the distal portion of the arm. When the operating portion is pressed down, the at latching blocks are detached from the cutouts so as to remove the cover.