Faren er portugisisk. Pálsson tjenestegjorde i to år for den engelske klubben etter en overgang fra danske i januar 2009. Pálsson nådde imidlertid aldri lenger enn til benken for førstelaget til , og 27. januar 2011 skrev han under på en 18 måneder lang kontrakt med . Han ble umiddelbart en helt blant Hibs-fansen. Han er midtbanespiller, og har spilt på alderbestemte U17-, U18- og U19-landslag og debuterte i 2009 for U21-landslaget for Island.