Ο Ανδρέας Ροδοσθένους γεννήθηκε στην Κύπρο το 1977. Ήταν αυτοδίδακτος μπασίστας μέχρι τα 26 του. Τότε σπούδασε στο Codarts Conservatory του Ρότερνταμ.

Το 2015 κυκλοφόρησε τον πρώτο του δίσκο "Simplicity" με το κουαρτέτο του Andreas Rodosthenous Ethnic Jazz Ensemble.

Έχει εμφανιστεί σε συναυλίες και φεστιβάλ στην Κύπρο και το εξωτερικό.