Праисторическата музика представлява най-ранната форма на музикално изразяване, съществувала преди появата на писмената история. Тя се основава на естествени звуци от природата, телесни ритми като пляскане и тропане, както и на първите създадени инструменти – кости, камъни, дървени пръчки и прости духови инструменти като флейти, изработени от кости на птици и мамути. Археологически находки, като флейтата от пещерата Холе Фелс в Германия, показват, че хората са правили музика преди над 40 000 години. Смята се, че тя е имала магическа, ритуална и комуникационна роля, използвана при лов, обреди и социални събития. Ритъмът е бил особено важен, защото е отразявал човешкия пулс и природните цикли. Макар че точните мелодии остават неизвестни, съвременните учени пресъздават древни звуци, използвайки възстановени инструменти и етнографски аналогии.
Началото на музикалното изразяване може да бъде открито още преди най-малко 6 милиона години, когато хората и шимпанзетата за последно са имали общ прародител . Музиката възниква за първи път през палеолита , въпреки че остава неясно дали това е средният (300 000 до 50 000 BP ) или горният палеолит (50 000 до 12 000 BP). По-голямата част от палеолитните инструменти са намерени в Европа и датират от горния палеолит. Със сигурност е възможно пеенето да се е появило далеч преди това време, въпреки че по същество това е невъзможно да се потвърди.
Потенциално най-старият инструмент е флейтата Divje Babe от пещерата Divje Babe в Словения, датирана от 43 000 и 82 000 г. и направена от бедрена кост на млада пещерна мечка.
Предполага се, че е използвана от неандерталците , флейтата Divje Babe е получила голямо научно внимание и дали тя наистина е музикален инструмент или предмет, създаден от животни, е предмет на интензивен дебат. Ако е първото, това ще бъде най-старият известен музикален инструмент и доказателство за музикална култура в средния палеолит. Най-ранните предмети, които са определени като музикални инструменти, са костни флейти от Швабия Юра , Германия, а именно от пещерите Geissenklösterle , Hohle Fels и Vogelherd .
Като се има предвид относителната сложност на флейтите, вероятно е съществували по-ранни инструменти, подобни на предмети, които са често срещани в по-късните общества на ловци и събирачи , като дрънкалки , шейкъри и барабани . Липсата на други инструменти от и преди това време може да се дължи на използването им на по-слаби — и следователно по- биоразградими — материали, като тръстика, кратуни, кожи и кора. Картина в пещерата на Trois-Frères, датираща от ок. Смята се, че 15 000 пр. н. е. изобразява шаман , свирещ с музикален лък.
Смята се, че праисторическите култури са имали голямо разнообразие от приложения за музика, с малко обединение между различните общества. Музиката вероятно е била от особена стойност, когато храната и другите основни нужди са били оскъдни. Също така е много вероятно праисторическите култури да са гледали на музиката като на неразривно свързана с природата и може да са вярвали, че нейното използване би повлияло пряко върху естествения свят.