"Well, his father was Kenyan and they said he was born in Hawaii, but I haven't seen any birth certificate," Shelby said at the All Steak Restaurant as he spoke about his opposition of Obama's stimulus plan.
"You have to be born in America to be president," he said.
Shelby isn't the first politician to question Obama's birthplace -- former Senate opponent Alan Keyes sued the state of California in 2008 to attempt to stop them from giving Obama their electoral votes until Obama produced proof that he was indeed born in the United States.
Obama's campaign has released a copy of the 44th president's birth certificate, marked with his Aug. 13, 1961 date of birth and Honolulu birthplace.
Medical records and and a birth announcement in a Honolulu newspaper also prove Obama's location of birth, the Cullman Times reported.