Profesjonalną karierę Hinkel zaczynał w VfB Stuttgart w 2000. W 2006 za 4 miliony € przeszedł do FC Sevilli, gdzie rywalizował o miejsce w składzie z Danim Alvesem.

Od stycznia 2008r. jest zawodnikiem mistrza Szkocji – Celtiku Glasgow. Zdobył z Celticiem tytuł mistrza SPL w swoim debiutanckim sezonie w Szkockiej lidze. Andreas zalicza sporo asyst, ale zdarza mu się również samemu wpisywać na listę strzelców, ponieważ dysponuje mocnym strzełem prawą nogą.