The robbery took place about 10 p.m. Thursday at a Little Caesar's. A restaurant employee was shot in the head and transported to Grady Memorial Hospital, where she is recovering.
The video was obtained from a security camera at a Lowe's home improvement store about a mile away.
A white or Hispanic male is seen exiting a dark-colored Pontiac Firebird and walking toward the restaurant.
About 10 minutes after the robbery occurred, the suspect is seen running back to the car and "appears to be sweating," officials said.
The man in the video has dark hair, is clean shaven and is in his early 20s, officials said. Investigators estimate he is between 190 to 200 pounds and is about 5 foot 7 inches tall.
He was wearing a black, long-sleeved shirt, dark pants and a red Jansport backpack.
The car is likely between a 1993 to 2002 model, has tinted windows and a blue and white dealer's tag with an "A" on it.
Anyone with information is urged to call the Cornelia Police Department at 706-894-3071 or the GBI Tip Line at 800-597-8477.
The Gainesville Police Department is also investigating a restaurant robbery.
About 2 a.m. Sunday, a black male demanded that employees of the Domino's Pizza on Limestone Parkway in Gainesville give him a money bag, authorities said. The suspect was dressed in all black and had a bandana covering his face.
"We're still investigating, but there are no new leads so far," Lt. Carol Martin of the Gainesville department said. "At this time, we don't believe this incident is connected to the Cornelia robbery."
Anyone with information about the Domino's robbery, should call the Gainesville police at 770-534-5251 or 770-534-5252.