With the escalating costs of health care, issues with recruitment and retention of health practitioners in rural areas, and poor economies of scale, the question of delivering people to services or services to people is a dilemma for health authorities around the world. People living in rural areas have poorer health outcomes compared to their urban counterparts, and the problem of how to provide health care and deliver services in rural locations is an ongoing challenge. Telehealth services can efficiently and effectively improve access to healthcare for people living in rural and remote areas of Australia. However, telehealth services are not mainstream or routinely available in many rural and remote locations. The barriers to integration of telehealth into mainstream practice have been well described, but not the factors that may influence the success and sustainability of a service. Our aim was to collate, review and synthesise the available literature regarding telehealth services in rural and remote locations of Australia, and to identify the factors associated with their sustained success.