Tuxen var sønn av Nicolai Elias Tuxen, marineoffiser og direktør for Orlogsværftet og ektefellen Bertha Laura Giødvad.