Ο Απόστολος Θεοδοσίου γεννήθηκε το 1980 στη Μυτιλήνη, όπου και ξεκίνησε τις σπουδές του στην κλασσική κιθάρα με τον Ευριπίδη Καλογρίδη, στην ηλικία των 8 ετών και αργότερα στο ωδείο Νίκος Σκαλκώτας. Συνέχισε τις μουσικές του σπουδές με τον Νίκο Κοταρά ολοκληρώνοντας τον κύκλο σπουδών του GIT (Guitar Institute of Technology) για ηλεκτρική κιθάρα και με τον συνθέτη Μιχάλη Τραυλό, αποκτώντας με άριστα τα πτυχία ειδικού αρμονίας, αντίστιξης και φούγκας. Παράλληλα έκανε μαθήματα jazz αρμονίας με τον Μηνά Ι. Αλεξιάδη.
Είναι πτυχιούχος του τμήματος Φυσικής του πανεπιστήμιου Αθηνών (με πτυχιακή εργασία την σχεδίαση και κατασκευή τελικού ενισχυτή με λυχνίες για ηλεκτρική κιθάρα) και υποψήφιος μεταπτυχιακού διπλώματος στη μουσική τεχνολογία (με θέμα διπλωματικής εργασίας την ακουστική μελέτη της αίθουσας ηχογραφήσεων του Τμήματος Μουσικών Σπουδών του ΕΚΠΑ).
Από το 2006 συμμετέχει επαγγελματικά σε μουσικές και θεατρικές παραγωγές σε διάφορους καλλιτεχνικούς χώρους της Αθήνας, μουσικές σκηνές, θέατρα και τηλεόραση, παίζοντας ηλεκτρική κιθάρα και μπάσο. Παράλληλα δραστηριοποιείται ως ηχολήπτης, sound designer και παραδίδει μαθήματα ηλεκτρικής κιθάρας και αρμονίας. Το 2018 ξεκινάει τη συνεργασία του με τα Νέα Εκπαιδευτήρια Μαλλιάρα ως υπεύθυνος του αμφιθεάτρου Άρτεμις.