Just draw a rectangle filled with whatever colour you want as your background and position it lower than everything else in the layer stack/palette. A 'new' Illustrator file opened will always be a blank (transparent but displayed as white) artboard, you cannot change that default. There is no 'background palette' as you called it, in Illustrator, only fill and stroke colour boxes.