Carregado em Conway, Carolina sul a um pai na força aérea. Malissa Longo, passou muito pouco de sua vida no lugar de seu nascimento. Ela passou os primeiros dez anos de sua vida, dentro e fora, nas várias bases da força aérea no exterior, na Inglaterra. Sua família se mudou de volta para os estados, onde passaram um tempo em Ohio, antes de se estabelecerem no Colorado. Malissa começou a se apresentar no palco em tenra idade, primeiro em recitais de dança, depois, eventualmente, atuando e cantando. Ela arrancou-se para Nova York em busca de uma carreira no teatro musical e logo descobriu que ela tinha uma afinidade para a tela, bem como, o palco.
