1999 finden sich Nicolas (Gitarre, Gesang; ex "The Night Before" + "Moon Palace") und Gregi (Schlagzeug, Gesang; ex "Fun Furs") über ihre gemeinsamen Leidenschaften Musik und Comics, und gründen die Trash-Pop-Band Tigerfink. Mit von der Partie sind Bärble (Gitarre, Bass) und Barbara (Gitarre), die bald von Eliane (Gitarre) abgelöst wird. Aus Tigerfink wird Stray Bullets, aus Stray Bullets Pauline. Mitglieder kommen und gehen (Raffaela Geige, Ände Akkordeon). 2004 sind es nur noch zwei, Nicolas und Gregi sind zum Paulinchen geschrumpft. Dann kam Ka am Bass und die Band hiess Pauline K., dann später Polinka.
Jetzt heisst sie immer noch Polinka, und für Ka kam Markus am Bass. Die 3 Musiker von Polinka spielen auch beim Pilz-Kunstprojekt von Martin "The Mushroom Man" Möll “The Fungi Kingdom” mit.
