Семья Мэттьюзов переехала из Южной Африки в Нью-Йорк, когда Дэйву было всего два года. После трагической смерти его отца, мальчик вернулся вместе с матерью в Йоханнесбург, где и окончил школу. Затем Дэйв перебрался городе Шарлоттесвилль, штат Виржиния, где в 1990 году ему впервые пришла идея собрать свою группу. К этому времени Дэйв Мэттьюз (Dave Matthews) уже прилично пел и играл на гитаре и, конечно, пытался писать музыку, так что вполне логично, что однажды ему страшно захотелось записать на кассету несколько собственных песен.