Tuxen creció en Copenhague y se formó como artista en la Academia Real de Bellas Artes de Dinamarca, en la que fue considerado uno de sus mejores pintores junto a P.S.

[1]​ Visitó Skagen por primera vez en 1870 y regresó en numerosas ocasiones.

Pintó retratos vivaces y bien caracterizados, entre ellos un autorretrato que se conserva en la Galería Uffizi de Florencia y un retrato de P.S.

Tuxen también realizó retratos escultóricos, pintó paisajes de la zona de Skagen y retrató a su familia y amigos.

Algunas de sus obras están expuestas en los siguientes museos: