Après des débuts dans son pays natal, au Redbergslids IK avec lequel il remporte le championnat, Andreas Palicka dispute 196 matchs en sept saisons sous les couleurs du THW Kiel, club historique de la Bundesliga.
Avec l’équipe allemande, Andreas remporte la Ligue des Champions en 2010 et 2012 et le SuperGlobe en 2011.
Le gardien suédois prend ensuite la direction du Danemark et rejoint le Aalborg Handbold, où il y passera une saison et gagnera le titre national, avant de retourner dans le championnat allemand, cette fois avec le maillot de Rhein-Neckar Löwen.
