"Venus as a Boy" foi escrita por Björk, creditada como compositora e letrista, e lançada em agosto de 1993 como o segundo single do seu álbum de estreia Debut, um mês depois de o álbum sair pela One Little Indian. Produzida por Nellee Hooper, foi uma das últimas faixas gravadas para o disco. Descrita como ambient e chill-out, reflete o interesse de Björk por Bollywood depois de se tornar amiga de pessoas de origem indiana em Londres, sobretudo do tablista Talvin Singh, que mais tarde colaborou na faixa. Os instrumentos indianos incluem tablas e cordas gravadas por uma orquestra de um estúdio de cinema em Bombaim, arranjadas através de Singh. O vibrafone é muito presente, e a faixa samplea "Music for Shō" de Mayumi Miyata (1986). Björk tocou teclados e escreveu a linha de baixo, que Timbaland elogiou mais tarde.
Björk disse que escreveu a canção na sala da sua casa na Islândia e que a cantou para um gravador de ditado. As críticas foram mistas: a AllMusic elogiou as suas cordas luxuriantes, a Melody Maker e a NME escolheram-na como Single of the Week, e chegou ao primeiro lugar das tabelas na Islândia. O videoclipe, realizado por Sophie Muller, mostra Björk a cozinhar ovos numa cozinha e foi inspirado em Histoire de l'œil de Georges Bataille. Mais tarde apareceu em Greatest Hits e na caixa Family Tree, e Corinne Bailey Rae gravou uma versão em 2006.
