Melinda frequentou a Escola Católica de Santa Monica, considerada a melhor aluna da classe. Aos 14 anos, foi apresentada ao Apple II por seu pai, que mais tarde não só a inspirou como incentivou seu interesse em jogos de computador e na linguagem de programação BASIC. Melinda formou-se na Ursuline Academy of Dallas, em 1982. Em 1866, formou-se em Ciência da Computação e Economia pela Duke University.