Vorläufer des Karnevals wurden bereits vor 5000 Jahren im Zweistromland gefeiert, im Land mit den ersten urbanen Kulturen. Eine altbabylonische Inschrift aus dem 3. Jahrtausend v. Chr. gibt Kunde davon, dass unter dem Priesterkönig Gudea ein siebentägiges Fest gefeiert wurde und zwar nach Neujahr als symbolische Hochzeit eines Gottes. Die Inschrift besagt: „Kein Getreide wird an diesen Tagen gemahlen. Die Sklavin ist der Herrin gleichgestellt und der Sklave an seines Herrn Seite. Die Mächtige und der Niedere sind gleichgeachtet.“ Hier wird zum ersten Mal das Gleichheitsprinzip bei ausgelassenen Festen praktiziert und dies ist bis heute ein charakteristisches Merkmal des Karnevals.

In allen Kulturen des Mittelmeerraumes lassen sich ähnliche Feste, die meist mit dem Erwachen der Natur im Frühling in Zusammenhang stehen, nachweisen: In Ägypten feierte man das ausgelassene Fest zu Ehren der Göttin Isis und die Griechen veranstalten es für ihren Gott Dionysos. Die Römer schließlich feierten vom 17. Dezember bis 19. Dezember die Saturnalien zu Ehren ihres Gottes Saturn. Das Fest war verbunden mit einem öffentlichen Gelage, zu dem jedermann aus jeder Gesellschaftsschicht eingeladen war. Hinrichtungen wurden während der Saturnalien hinten angestellt. Sklaven und Herren tauschten zeitweise die Rollen, feierten und saßen gemeinsam myrtenbekränzt bei Tische, tranken und aßen nach Herzenslust, konnten jedes freie Wort wagen und überschütteten sich mit kleinen Rosen. Aus den Rosen entstand möglicherweise das in unseren Tagen bekannte Konfetti. Die Römer veranstalteten auch farbenprächtige Umzüge, bei denen ein geschmückter Schiffswagen umhergezogen wurde.

Jedoch werden in der aktuellen Forschung Termine wie Saturnalien oder Lupercalien als Ursprung des Fastnachtsbrauchtums stark angezweifelt. In vielen Masken, Figuren und Bräuchen scheinen sich auch vorchristliche, z.B. keltische Riten erhalten zu haben, die den Wechsel vom kalten Winterhalbjahr in das warme und fruchtbare Sommerhalbjahr beinhalten. Den Winter hätte man versucht zu vertreiben, indem man sich als Geister, Kobolde und unheimliche Gestalten aus der Natur verkleidete und mit Holzstöcken wild um sich schlug bzw. mit einer Rassel oder Ratsche (Schnarre) Krach machte. Die neuere Forschung bezweifelt mittlerweile auch die germanische Theorie: Sie führt an, dass sich Bräuche und Feste nicht mit einer Unterbrechung von mehreren Jahrhunderten überliefert haben könnten und gehen daher von der heutigen Fastnacht als einem christlichen Fest aus.

Germanische Theorien (sog. Kontinuitätsprämissen) hatten insbesondere während des Nationalsozialismus Konjunktur, werden heute aber teilweise unbewusst noch immer zitiert. Die Skepsis gegenüber allen Theorien, die eine Überlieferung germanischen oder keltischen Brauchtums annehmen, hält seit dem Zweiten Weltkrieg ungebrochen an.

Es ist aus diesem Grund davon auszugehen, dass über mehrere Jahrhunderte keine Feste ähnlich der Fastnacht stattfanden, sondern diese eher im hohen und späten Mittelalter mit der Fastenzeit entstanden.

Im Mittelalter

Im mittelalterlichen Europa feierte man - zwar in Kirchen, jedoch nicht kirchlich - „Narrenfeste“ vom 12. Jahrhundert bis zum Ende des 16. Jahrhunderts um den Epiphaniastag (6. Januar). Dabei übernahmen die unteren Kleriker vorübergehend Rang und Privilegien der höheren Geistlichkeit. Kirchliche Rituale wurden parodiert; selbst ein „Pseudopapst“ wurde gekürt, am 28. Dezember, am Tag der unschuldigen Kinder, wurde oftmals ein Kinderbischof gekürt, welcher dem Rollentausch ähnlich dem „Pseudopapst“ gleichkam. In Gestalt von Prozessionen wurden auch die Bewohner der Städte am Fest beteiligt. Auch während der eigentlichen Karnevalstage waren Narren- oder Eselsmessen weit verbreitet.

Eine der ältesten Erwähnungen der Fastnacht findet sich in der Speyerer Chronik des Stadtschreibers Christoph Lehmann von 1612 der aus alten Akten berichtet: „Im Jahr 1296 hat man Unwesen der Fastnacht etwas zeitig angefangen / darinn etliche Burger in einer Schlegerey mit der Clerisey Gesind das ärgst davon getragen / hernach die Sach beschwerlich dem Rhat angebracht / und umb der Frevler Bestrafung gebetten.“ (Clerisey Gesind meint die Bediensteten des Bischofs und des Domkapitels, also der Kleriker, in der Domimmunität)

Die mittelalterliche Fastnacht wird auf die augustinischen Lehren vom Zwei-Staaten-Modell zurückgeführt. Die Fastnacht steht daher für die civitas diaboli, den Staat des Teufels. Daher wurde die oftmals ausartende Fastnacht von der Kirche als didaktisches Beispiel geduldet, um zu zeigen, dass die civitas diaboli wie auch der Mensch vergänglich ist und am Ende Gott siegreich bleibt. Mit dem Aschermittwoch musste daher die Fastnacht enden, um die unausweichliche Umkehr zu Gott zu verdeutlichen. Während die Kirche bei gotteslästernden Szenen während der Fastnacht untätig blieb, wurde ein Weiterfeiern der Fastnacht in den Aschermittwoch hinein streng verfolgt.
Insbesondere im ausgehenden 14. und 15. Jahrhundert wurde im deutschen Raum Fastnacht gefeiert, so z. B. die Nürnberger Schembartläufe. Um diese Zeit fand auch der Narr Einzug in die Fastnacht, der im didaktischen Sinne der Fastnacht auf die Vergänglichkeit hinweisen sollte.

In manchen Fastnachten - insbesondere in Tirol - wird vor diesem Hintergrund bereits am Fastnachtsdienstagabend zum „Betzeitläuten“ die Maske um sechs Uhr abgelegt. Hintergrund zu dieser Uhrzeit ist die [vor-]urchristliche Tradition, wonach der neue Tag bereits mit dem Einbruch der Nacht beginnt.

In der Neuzeit

Da die Reformation die vorösterliche Fastenzeit abschaffte und somit auch die Fastnacht ihren Sinn verlor, gerieten viele Bräuche zum Teil wieder in Vergessenheit. Bis heute ist der Karneval Sinnbild katholischer Mentalität. Während ältere Fastnachten in Südwestdeutschland sich nach wie vor in katholischen Gebieten finden lassen, führte ein regelrechter Fastnachtsboom in den 1990er Jahren auch in evangelischen Gegenden die Fastnacht ein. In der Schweiz hat Basel einen Sonderstatus: Die Stadt feiert trotz des seit Jahrhunderten vorherrschenden Protestantismus eine alte, traditionelle Fastnacht.
Straßenkarneval in einem katholischen Dorf in den östlichen Niederlanden

Im Barock und Rokoko wurden vor allem auf Schlössern und an den Fürstenhöfen rauschende Karnevalsfeste gefeiert, deren Masken sich stark an die italienische Commedia dell'Arte anlehnten.

Während in den Städten vermehrt Handwerkszünfte - und dort insbesondere die jungen Gesellen - die Fastnacht ausrichteten, übernahm im frühen 19. Jahrhundert insbesondere im rheinischen Raum das Bürgertum die Festveranstaltung, da Zünfte in den Spätfolgen der Französischen Revolution und dem Einmarsch von französischen Truppen unter Napoleon an Bedeutung verloren bzw. aufgelöst wurden. Das Bürgertum feierte zwar nach wie vor närrische Maskenbälle, die Straßenfastnacht war aber nahezu ausgestorben. So wurde zur Wiederbelebung 1823 in Köln eine neue Art der Straßenfastnacht begründet: der heutige Karneval.

Vor allem in Österreich, der Schweiz, dem Elsass, Bayern und Baden-Württemberg erhielten sich ältere Formen. Besonders in Baden-Württemberg wird heute somit zwischen Karneval und schwäbisch-alemannischer Fastnacht unterschieden. Nachdem sich gegen Ende des 19. Jahrhunderts auch hier der Karneval durchgesetzt hatte, wurde nach dem Ersten Weltkrieg eine Rückbesinnung auf die alten Formen gefordert, die sich in der Gründung der Vereinigung Schwäbisch-Alemannischer Narrenzünfte 1924 manifestierte.

In anderen Ländern konnten sich der Fasching und der Karneval kaum etablieren, so gerieten in England viele Bräuche aufgrund der Reformation Heinrichs VIII. in Vergessenheit, die sich daher auch nicht in den USA festigen konnten. Als einzige Ausnahme gilt hier historisch bedingt New Orleans, wie bereits erwähnt.

Während der Zeit des Nationalsozialismus wurde Fasching oftmals für propagandistische Zwecke eingesetzt, siehe hierzu Fasching während des Nationalsozialismus.