W 2011 roku, Anderson zaczął zdobywać uznanie na scenie muzycznej Los Angeles, pracując nad swoim debiutanckim albumem. Shafiq Husayn z zespołu muzycznego Sa-Ra i pochodzący z Los Angeles raper Dumbfoundead pomogli Andersonowi odzyskać równowagę finansową po utracie pracy, zatrudniając go na stanowiskach asystenta, wideografa, montażysty, autora tekstów i producenta muzycznego. Ukończył swój debiutancki mixtape OBE Vol. 1 i wydał go 30 czerwca 2012 roku. Został perkusistą byłej półfinalistki American Idol, Haley Reinhart. Po wydaniu OBE Vol. 1., Brandon zmienił swój pseudonim sceniczny na Anderson .Paak; stwierdził, że kropka oznacza „szczegół”, konieczność zwracania uwagi na szczegóły.
27 listopada 2013 roku, Paak wyprodukował i nagrał Cover Art (2013), EP-kę zawierającą wyłącznie covery. Paak inspirował się białymi artystami z lat 50., którzy osiągnęli sukces komercyjny, przerabiając piosenki napisane przez czarnych piosenkarzy bluesowych i R&B, rzadko wynagradzając oryginalnych artystów. Cover Art odwrócił ten proces i przekształcił klasyczne utwory folkowe i rockowe białych muzyków w gatunki soul, funk, jazz, alternatywny pop, hip-hop i R&B. Album został wydany przez niezależne wytwórnie, m.in. Hellfyre Club.