A brush fire broke out on Monday night in Malibu Canyon leading authorities to issue mandatory evacuation orders in parts of Southern California.