When and where did wallabies first evolve?

Australia has always had wallabies. Wallabies are native to the Australian continent, and have subsequently been introduced from there to other parts of the world.