Sebastian kommt aus Warschau, Polen, und erhält ein Stipendium der Pierino Ambrosoli Foundation, um an der English National Ballet School London sein Studium zu beenden.

Nachdem Sebastian Rekawek seine Ausbildung an der English National Ballet School in London abgeschlossen hat, bekommt er seinen ersten Vertrag bei der Balletttruppe Jeune Ballet de France.