John Bush från AllMusic beskrev The End of the Beginning som "en av de mest uppfriskande rapskivorna på flera år." Nathan Rabin från The AV Club kallade det en "stjärnmärkt debut".
I XLR8R hyllade Philip Sherburne "Murs lyrik , som kombinerar ett lugnt, konversationsflöde med ett självförtroende så solidt att han inte behöver skryta". Louis Miller från CMJ New Music Report sa: "Medan han levererar djärva uttalanden mot wannabe-gangstas och skakar på huvudet åt skivbranschens politik, lyckas Murs gifta sig med gatulivets thug-appeal med intelligent lyrik och spitfire-leverans, i ett försök att få The End till företag . Hiphop."