Profesjonalną karierę Hinkel zaczynał w VfB Stuttgart w 2000. W 2006 za 4 miliony euro przeszedł do Sevilla FC, gdzie rywalizował o miejsce w składzie z Danim Alvesem. Od stycznia 2008 r. jest zawodnikiem mistrza Szkocji – Celticu. Zdobył z Celtikiem tytuł mistrza SPL w swoim debiutanckim sezonie w Szkockiej lidze. Mimo, iż gra na pozycji prawego obrońcy, to często włącza się w akcję ofensywne swojego zespołu. Andreas zalicza sporo asyst, ale zdarza mu się również samemu wpisywać na listę strzelców, ponieważ dysponuje mocnym strzałem prawą nogą.
