Το κλαμπ βρισκόταν στην οδό Μηθύμνης 43 για πάνω από 35 χρόνια. Ιδιοκτήτης ήταν ο Ηλίας Γεωργουλέας, στενός φίλος και συμμαθητής του Παύλου Σιδηρόπουλου και του Αλέξη Γκόλφη (τελείωσαν μαζί το 8ο Γυμνάσιο Αθηνών).
Αρχικά το κλαμπ λειτούργησε με την ονομασία Blueberry Hill. Εκεί έπαιζαν συγκροτήμα όπως οι Stormies και οι Storm (οι Aphrodite’s Child, πριν φύγουν από την Ελλάδα). Το 1969 μετονομάστηκε σε Problem και έπαιζε ροκ μουσική. Την τελική του μορφή την πήρε το 1986 όταν άλλαξε μουσικό ύφος, μετατράπηκε σε γκοθάδικο και μετονομάστηκε σε Rebound.
Το «Rebound» πήρε το όνομά του από τις γραμμές στο ξύλινο λουστραρισμένο πάτωμα. Μάλιστα, η Αμερικανίδα τραγουδίστρια Eleanor Friedberger βρέθηκε στην Ελλάδα και είχε βγάλει δίσκο με τον τίτλο «Rebound» δηλώνοντας πως είχε εμπνευστεί από το κλαμπ της Αθήνας.
