Investigators said William Kirchheimer attacked the victim on June 2 at the Exxon gas station on FM 1960 and Stuebner Airline.
The 83-year-old victim was filling up his truck, when Kirchheimer walked over to him and threw him to the ground and then stole his wallet.
RELATED: Man wanted for attacking 83-year-old at northwest Harris Co. gas station
The elderly man suffered cuts to his leg and knees after hitting the pavement.
After video was released of the crime, numerous tips were given to law enforcement, which led to Kirchheimer's arrest on Tuesday.
He is currently being held without bond.