Το 1984 τρεις φίλοι από τη Βέροια σχηματίζουν τους "Τεμπέληδες Της Εύφορης Κοιλάδας". Είναι οι Στέλιος 'Σαλβαδόρ' Παπαϊωάννου στο τραγούδι και το μπάσο, ο αντικαθιστάται από τον Παύλο Παυλίδη. Στις αρχές του '86 αφήνουν τη Βέροια για τη Θεσσαλονίκη. Με καινούριο όνομα, η "Η Λεγεώνα Των Ξένων", παίζουν το ίδιο καλοκαίρι σε ένα μαγαζί κοντά στην Καβάλα. Το χειμώνα του '87 γράφουν έξι τραγούδια σε τετρακάναλο, με τη βοήθεια του Μπάμπη Αργυρίου. Η κασέτα της ηχογράφησης έπεσε στα χέρια του Τσακαλίδη της "Ano Kato records", o oποίος ακούγοντάς την, αποφάσισε να τους βγάλει δίσκο. 'Ετσι μπήκαν στο στούντιο για ηχογράφηση, με τη συνεργασία της Κατερίνας Μουστάκα στα πλήκτρα. Αλλάζουν και πάλι όνομα. Αυτή τη φορά παίρνουν το όνομά τους από μια παράφραση ενός τραγουδιού του Brian Eno, το "Baby's on fire".
Το Φεβρουάριο του '88 ο ομώνυμος δίσκος "Μωρά στη φωτιά", είναι πραγματικότητα. Το καλοκαίρι του '89 τα "Μωρά" σκορπίζονται. Η ιστορία όμως δεν έχει τελειώσει. Το '94 ο κιθαρίστας τους Παύλος Παυλίδης κυκλοφορεί με την νέα του μπάντα, τα "Ξύλινα Σπαθιά", το άλμπουμ "Ξεσσαλονίκη", ενώ ο Στέλιος Σαλβαδόρ και ο Γιώργος Παπαιωάννου προβάρουν κάποια τραγούδια με session μουσικούς. Μετά από πέντε χρόνια συναυλιακής Γιώργος Παπαϊωάννου στα ντραμς και ο Μπάνυ στην κιθάρα. Λίγο αργότερα ο Μπάννυ απουσίας, το καλοκαίρι του '95, η μπάντα πραγματοποιούν μία συναυλία στο θέατρο Συκεών στη Θεσσαλονίκη. 'Ομως χρειάστηκε να περάσουν άλλα τέσσερα χρόνια και πολλές περιπέτειες μέχρι να πραγματωθούν οι "Θεατρίνοι", το δεύτερό τους άλμπουμ που κυκλοφόρησε από τη "Lazy Dog" τον Οκτώβρη του '99. Η νέα τους σύνθεση είναι Θάνος Νάτσικας κιθάρα, Θανάσης Ζαχαρόπουλος τύμπανα, Αχιλλέας Τσίτουρας πλήκτρα και Στέλιος Σαλβαδόρ μπάσο και φωνή. 'Εως σήμερα μεσολάβησαν εκατοντάδες συναυλιών και συμμετοχές σε όλα σχεδόν τα μουσικά φεστιβάλ της χώρας. Το '05 κυκλοφορούν την τρίτη δουλειά τους, το cd με τίτλο "Στο Δρόμο", από την "Baby Records" το label του τραγουδιστή τους, Στέλιου Παπαϊωάννου. Η σύνθεση της μπάντας σ' αυτό το δίσκο έχει αλλάξει πλήρως, με μοναδικό κρίκο το Στέλιο 'Σαλβαδόρ' και είναι Γιώργος Βασίλας κιθάρα, Βαγγέλης Νοτόπουλος μπάσο, Ηλίας Πετρίδης πλήκτρα και Χρήστος Κωνσταντινίδης τύμπανα. Στο δίσκο συμμετείχε και Δημήτρης Ζήκας στα τύμπανα, ο οποίος έμεινε σα ντράμερ του γκρουπ μετά την αποχώρηση του Κωνσταντινίδη. Το Νοέμβριο του '07 τη θέση του Δημήτρη Ζήκα στα τύμπανα παίρνει ο Πασχάλης Ιγνατιάδης και έρχονται οι Μενέλαος Καραγιάννης στο τρομπόνι και Νίκος Νικολαΐδης στην τρομπέτα. Το '08 κυκλοφορεί από την "Baby Records" το διπλό cd και dvd με τίτλο "20 Χρόνια-Ζωντανή Ηχογράφηση Στο Κύτταρο", με εικοσιτέσσερα video και εικοσιτέσσερα κομμάτια τους, ζωντανά ηχογραφημένα από το live τους στο "Κύτταρο". Το '11, πάλι από την "Baby Records" κυκλοφορούν το "Cougar Baby-Smoking Rabbit" με οκτώ κομμάτια.