Like many other cognitive processes, the perception of music involves processes and structural considerations that are highly relational in nature. To date, no physiologically plausible model has been used to simulate and explain how infants perceive melodic content. Here we used DORA (Discovery Of Relations by Analogy; Doumas et al., 2008), a domain-general symbolic-connectionist model of relational learning, to simulate melodic perception and categorization by infants (Chang & Trehub, 1977; Trehub et al, 1984), and to provide an account of the mechanism for melodic processing in infants. Given four input semantic features for each note in the melodic stimuli sequence (two of which could be internally obtained from the other two via a comparator), DORA’s performance matched the behavioral data from the infant studies. Furthermore, the ability of our model to simulate infants’ behavior is evidence that structured representations of relational musical properties can be bootstrapped from unstructured feature representations.