Η (τότε) δωδεκαμελής Νεανική Ορχήστρα Πνευστών Χεμπ της πόλης Cheb, ιδρύθηκε το 1958, από το μαέστρο Vaclav Kucera, αποκτώντας γρήγορα 60 – 80 μέλη.
Το 1977, τον κύριο Kucera διαδέχεται ο Jaroslav Novotny. Κάτω από την καθοδήγηση των δυο μαέστρων, η Νεανική Ορχήστρα Πνευστών Χεμπ κέρδισε την αναγνώριση και τη φήμη μέσα και έξω από την Τσεχία.
Συμμετείχε σε πολλά φεστιβάλ και διαγωνισμούς:
- στη Νορβηγία
- στη Σουηδία
- στην Ολλανδία
- στη Γαλλία
- στη Ρωσία
- στην Ουγγαρία
- στο Βέλγιο
- στη Γερμανία
- στη Βουλγαρία
- στην Ιταλία
- στον Καναδά
Οι κορυφαίες διακρίσεις της μαζί με το τμήμα μαζορετών (του οποίου ηγείται η κυρία Jaroslava Havlickova από το 1991) είναι τα πρώτα βραβεία που απέσπασε στους διαγωνισμούς: το 1999 στη Ζυρίχη της Ελβετίας (σε τρεις κατηγορίες: συναυλιακό, παρέλασης και σχηματισμών), το 2000 στο μακρινό Κάλγκαρυ του Καναδά (σχηματισμών), το 2001 στο Πότσνταμ της Γερμανίας (σχηματισμών) και το 2003 στη Μόντζα της Ιταλίας (σε δύο κατηγορίες, παρέλαση και σχηματισμών).
Το 2000 η ορχήστρα έγινε δεκτή στην «Παγκόσμια Ομοσπονδία Φιλαρμονικών που εκτελούν Σχηματισμούς.
Από το 1994 μαέστρος της ορχήστρας είναι ο Jiri Smitek, απόφοιτος του «Στρατιωτικού Ωδείου» ο οποίος διετέλεσε και μέλος της.