The incident was reported shortly after 3 a.m. at the Balboa Market on Balboa Boulevard, near Saticoy Street, according to the Los Angeles Police Department.
The suspects entered the store after smashing the glass front doors and using a vehicle to rip the doors away from the entrance, an LAPD spokesperson said.
The ATM was apparently tied to the vehicle by a long rope or chain and the machine fell to the ground as the vehicle pulled away, footage from an indoor camera shows.
The intruders fled without taking the ATM. Whether any merchandise was taken was unclear.
A description of the vehicle used in the break-in was not available.