Toksvig startet sin komikerkarriere da hun studerte ved University of Cambridge, og hun skrev og opptrådte i de første showene på . Hun var også medlem av , og gikk fra barne-TV til komedie. Hun opptrådte på i London, og var en del av komikerteamet .