Guðsteinsdóttir debuterte med seier 19. november 2016 mot Angélique Hernández fra Sverige og ble kåret til årets bokser på Island.