Πωλ Χίτον (τραγουδιστής και αρχηγός συγκροτήματος) μετακομίζει στην πόλη της Hull (Ηνωμένο Βασίλειο) και προβάλλει την ακόλουθη διαφήμιση σε όλη την πόλη:τρομπονίστας ψάχνει για buskers". Ένας ψηλός φοιτητής μαθηματικών, Stan Cullimore (κιθαρίστα), απαντά σε αυτό.
Το πέτυχαν σχεδόν αμέσως και, χωρίς σχεδόν να το καταλάβουν, έπαιζαν ήδη μουσική στους δρόμους ως ντουέτο, διασκεδάζοντας πολύ κόσμο καθώς περνούσαν με το όνομα Οι Housemartins, το ίδιο που γεννιέται από το μυαλό του Παύλος όταν αναφερόταν σίγουρα σε κάποιο απόσπασμα του τότε αγαπημένου του συγγραφέα, Πίτερ Τίνισγουντ.
Αργότερα θα περιλάμβαναν Κλειδί Τεντ (μπασίστας) και θα έρχονταν σχεδόν αμέσως μαζί τους Χιου Γουίτακερ (ντράμερ, ο οποίος πριν από την ηχογράφηση του δεύτερου άλμπουμ θα αντικατασταθεί από Ντέιβ Χέμινγουεϊ), προέρχονται και οι δύο από το τοπικό συγκρότημα Οι Gargoyles.
Έτσι θα άρχιζαν να εμφανίζονται σε κάποια τηλεοπτικά προγράμματα και να βάζουν την υπογραφή τους σε κάποιες συλλογές: Το θέμα «Ημέρα της σημαίας«Περιλήφθηκε στο σκοτεινό άλμπουμ Γελώντας μέχρι την Τράπεζα και τράβηξε την προσοχή του θρυλικού John Peel, ο ίδιος που θα τους καλούσε σε εκπομπή του προγράμματος του.
Με κάποια αναγνώριση από τους ακροατές του ραδιοφώνου για την απόδοσή τους και τις καλές κριτικές που έλαβαν, υπέγραψαν για την εταιρεία Πηγαίνετε δίσκοι! στη μέση του 1985.
Περίπου αυτή την περίοδο και αφού ηχογράφησε το πρώτο του σινγκλ (“Ημέρα της σημαίας"), Κλειδί ανακοινώνει ότι φεύγει: Τον αντικαθιστά ένας φίλος από τα πανεπιστήμια του Παύλος, Νορμανδός μάγειρας.
Λέγεται ότι οι ζωντανές εμφανίσεις του συγκροτήματος ήταν ένα μεγάλο θέαμα δεδομένου του περίεργου και διασκεδαστικού τρόπου που ερμήνευαν τα τραγούδια και την έντονη επιρροή της θρησκευτικής μουσικής στις a cappella παραστάσεις τους.
Νωρίς το 1986 κυκλοφορούν το δεύτερο σινγκλ τους, "πρόβατα"Και τον Ιούνιο του ίδιου έτους το τρίτο,"happy hour", Σήμερα ένα αληθινό ποπ κλασικό, το οποίο συνοδεύτηκε από ένα φανταστικό βίντεο και πούλησε 250000 αντίγραφα γίνεται επιτυχία#3 Ηνωμένο Βασίλειο), ξεπεράστηκε μόνο στις σύγχρονες λίστες κατά μαντόνα y Wham!. Η επιτυχία είχε αρχίσει να τους χαμογελάει και επρόκειτο να το εκμεταλλευτούν...
The Housemartins - Υπάρχει πάντα κάτι εκεί να μου θυμίζει
(Σέζαρ Πίντο)