AllMusic editor Andy Kellman found that
Where It All Begins "picks up where 2008's
Self Portrait left off, though the pop-R&B-type moves – buzzing synthesizers, harder beats – are a little more pronounced. "If You Want To," a gleaming disco-funk track co-written by
Rahsaan Patterson, is the best of that lot; the remainder of the album’s highlights are relatively subdued, led by the gliding, atmospheric title track – a stunning throwback to lyrically inward, sonically otherworldly soul-jazz of the '70s." Elias Leight from
PopMatters felt that "though [Hathaway] tries her hand at a number of styles, her results are all similarly unimaginative. It is hard to pinpoint exactly where Hathaway goes wrong, but
Where It All Begins is uninteresting. At a time when exciting new things are happening on many fronts of R&B, Hathaway offers a dull tour through the overdone and the bland." ==Chart performance==