Paula Alonso Gomez begann ihre Tanzausbildung 1990 an der Ballettschule «Marta de la Vega», an welcher sie sowohl spanischen-, als auch klassischen Tanz erlernte. Anschliessend an diese ersten Tanzerfahrungen besuchte Paula die «Real Conservatorio Profesional de Danza de Madrid» und erlangte 2004 ihren Abschluss in klassischem Tanz. Dies ermöglichte ihr unter anderem Stücke von Nacho Duato und Tony Fabre zu performen.
Zwischen 2005 und 2007 besuchte Paula die «Rotterdamse Dansacademie» um ihren Bachelor im Bereich Tanz abzuschliessen.
Unter Paulas zahlreichen Erfahrungen in der Welt des Tanzes befinden sich viele nennenswerte Projekte und renommierte Companien. Dies wäre zum einen das Berner Ballett an welchem sie mehrfach als Gasttänzerin tätig war, zum anderen aber auch das Interdans Festival, Projekte der Landerer&Company und die Hofesh Shechter Company für welche sie zuletzt performte.