En vinterkveld i 1960 møttes en del lokale jazzinteresserte musikere i på toppen av Busterudkleva i Halden. Initiativtager Kjell Norman-Pedersen hadde luftet ideen om å starte storband for Frank Nygaard, daværende divisjonsmusiker og dansemusiker. Med Nygaard som musikalsk leder og Norman-Pedersen som administrativ leder var Frank Nygaards orkester stiftet. Allerede 11. mars samme år ble første konsert avholdt i Arbeidersamfunnets sal.