People who are homeless are disproportionately impacted by the COVID-19 pandemic, and by government responses to the pandemic. This study maps the perceptions of homelessness service workers in Australia, about the impacts of the COVID-19 pandemic and government responses to it on people who are homeless. An electronic survey was distributed to homelessness service across Australia in June/July 2020, following Australia's ‘first wave’ of COVID-19. Fifty-nine homelessness services from all eight states/territories responded. Perceptions of impacts on people who are homeless were mapped in six themes: (1) changes in the types of people presenting, (2) overall impacts on peoples' lives, (3) impacts on mental health, (4) impacts of changes in service delivery, (5) impacts of government support and (6) ongoing impacts. The COVID-19 pandemic, and government responses to the pandemic, have affected every aspect of the lives of people who are homeless in Australia. There is a continuing need to support people who are homeless as the world transitions to the ‘new normal’ of COVID-19, particularly as rates of homelessness increase. Understanding impacts is vital to informing relevant and effective health, social and other supports for this group.