Andreas Beikirch se distingue dès ses années de junior, en remportant le titre de champion du monde junior de la course aux points en 1988. Il se tourne donc d'abord vers la piste, où il remporte notamment les six jours de Nouméa en 1990.
Beikirch court cependant aussi sur route, et intègre en 1996 l'équipe Team E-Plus Service. Il y remporte un certain nombre de critériums, et termine notamment deuxième du Tour de Düren en 1997. L'année suivante, il rejoint l'équipe Die Continentale-Olympia, avec laquelle il termine deuxième du Grand Prix de clôture en Belgique derrière Wilfried Peeters. Il remporte sa première victoire professionnelle sur route en 1999, lors d'une étape du Tour de Basse-Saxe, puis s'impose à nouveau quelques mois plus tard au Tour de Beauce.
En 2000, Beikirch rejoint l'équipe Agro-Adler-Brandenburg. Il termine troisième du Tour de Berlin et du Tour de Düren, puis de la Versatel Classic-Dortmund l'année suivante. En 2002, il intègre Team Cologne, et se consacre plus nettement à la piste. Cet engagement porte ses fruits : il obtient trois nouvelles victoires sur des courses de six jours à Dortmund, Stuttgart et Brême. Il devient également champion d'Europe et deux fois champion d'Allemagne de la course à l'américaine.
Beikirch court ses quatre dernières saisons sur route chez Team Sparkasse, qu'il quitte fin 2008. À l'hiver 2008-2009, il se casse une vertèbre aux Six jours de Brême en janvier[1], puis chute à nouveau aux Six jours de Hasselt[2]. Il met fin à sa carrière lors de la saison 2009-2010, après 117 participations à des courses de six jours[3].