Původně chtěl být stavebním inženýrem jako jeho strýc. Místo toho se stal českou džezovou legendou a vedle Janáčka snad nejznámějším hudebním symbolem moravské metropole.
Narodil se jako Gustav Frkal na Slovensku, odkud se matka po útěku otce do ciziny vrátila na Moravu. V roce 1933 se rodina usadila v Brně, kde byl přijat na reálku. Na hudební výchovu chodil k prof. Josefu Tomaštíkovi, pozdějšímu řediteli brněnské konzervatoře. V kvintě založil studentskou kapelu R-BOYS, která vystupovala na studentských tanečních čajích. V červnu 1939 byl zatčen kvůli šíření protinacistických letáků. Po návratu z vězení, kde strávil 4 měsíce, dal kapelu znovu dohromady. Na radu přátel se rozhodl za války změnit příjmení, které později přijal i jako jméno občanské. Po válce hrála Bromova kapela v kavárně Rozmarýn. Gustav Brom sestavil nový orchestr, který po úspěšném koncertování v Bratislavě oslnil i Prahu. Hudebníci se pod jeho vedením vypracovali k virtuozitě. Sázel na žánrovou a stylovou všestrannost a dokázal i za obtížných podmínek udržet kontakt s novými trendy. V 70. letech se začal zabývat i skladbami tzv. třetího proudu na pomezí jazzu a vážné hudby. V roce 1974 se jeho orchestr umístil v oficiálním žebříčku první desítky nejlepších světových kapel na sedmém místě. Jeho diskografie čítá přes 570 titulů. Gustav Brom řídil svůj orchestr 53 let. V Evropě to byl nejdéle působící dirigent u jednoho souboru.