Galicia was born as Nichole Mercedes Robinson in Panama, and began her career as a fashion model in Madrid at the age of 13.

[citation needed] She later moved to New York City and worked as a commercial model for Pepsi and Gap, and appeared in Elle and Vogue.

[1][6] In 2003, she made her acting debut playing a supporting role in the comedy film Love Don't Cost a Thing.

[6] In 2012, Galicia played the supporting role of Sheba in the Western film Django Unchained, written and directed by Quentin Tarantino.

[8][9] In 2015, she was regular cast member during the third and final season of Syfy science fiction Western series, Defiance.