Police say the suspects smashed a window and several display cases inside the store on El Camino Real Saturday night.
They stole 60 trading cards, valued at more than $12,000.
The Palo Alto store had its grand opening just over a week ago on August 15th, with Tom Brady himself in attendance.
This is the trading card store's 19th location, and its third in California.