As far as I know, a small sample roll is included, but to really get started right away I would recommend ordering the right labels at the same time.
P.S.: Even though Brother doesn't recommend it, there are third-party suppliers (I'm not allowed to name them here) who sell much cheaper labels which I've been using for years without any problems.