A melancia vem do deserto de Kalahari, na África, e a primeira colheita de melancia registrada ocorreu no Egito há aproximadamente 5.000 anos. Os navios mercantes carregavam a fruta do Egito para países ao longo do Mar Mediterrâneo e ela se espalhou para a China, o resto da Europa e a América nos séculos posteriores.
A melancia se espalhou do extremo sul da África ao norte há milhares de anos. Chegou à China no século X e, a partir de 2014, a China é o maior produtor mundial dessa fruta. Escravos africanos trouxeram melancia para os Estados Unidos e, em peso, é o melão mais consumido na América.
