Arthrobacter sp. strain TB23 was isolated from the Antarctic sponge Lissodendoryx nobilis. This bacterium is able to produce antimicrobial compounds and volatile organic compounds (VOCs) that inhibit the growth of other Antarctic bacteria and of cystic fibrosis opportunistic pathogens, respectively. Here we report the draft genome sequence of Arthrobacter sp. TB23.