Το συγκρότημα δημιουργήθηκε το 2003 στην επαρχία της Καβάλας, από τους Σείριο Σαββαϊδη και Στράτο Πατλαμάζογλου. Δουλεύοντας δικό τους υλικό σε στίχους και μουσική του Σείριου Σαββα’ί’δη, κατέληξαν στην ηχογράφηση δύο demos, και την πραγματοποίηση live εμφανίσεων με την βοήθεια session μουσικών. Τον Απρίλιο του 2005, η μπάντα παίρνει την τελική της τρίο μορφή, συναντώντας τον Κώστα Ζαροδήμο… Μετά τον πειραματισμό των δύο demos, οι Μωβάστρο κατέληξαν στον Εναλλακτικό Rock ήχο τους, ηχογραφώντας έτσι τον πρώτο ανεξάρτητο δίσκο τους ‘Ανακυκλοθυμία’ το 2006, υποστηρίζοντάς τον με live εμφανίσεις. Το ‘Ανακυκλοθυμία’ διατίθεται ακόμη δωρεάν από το official site της μπάντας, www.movastro.com. Το επόμενο βήμα των Μωβάστρο ήταν η συνεργασία με τον ποιητή Αθανάσιο Κούρτη, πλαισιώνοντας μουσικά την απαγγελία των ποιημάτων του. Από τον Οκτώβριο του 2007,κυκλοφορεί η νέα ανεξάρτητη δισκογραφική δουλειά των Μωβάστρο, με τίτλο ‘Pub Corral – μέρος α΄’, στον οποίο συμμετέχουν η Παυλίνα Μιχα’ι’λίδη (Ονειροπαγίδα), Γιάννης Καρακώστας (Coin) κ.α.