Een aantal vrienden richtten in 1894 een voetbalclub op. Ze noemden de club aanvankelijk "Union", maar doopten hem nog datzelfde jaar om naar "Footh-Ball Club Ajax" (inclusief de spelfout), naar de Griekse held. In deze periode werden in heel Nederland en vooral in Amsterdam veel voetbalclubs opgericht. De Amsterdamse voetbalbond stelde om chaos te vermijden strikte regels op, de club kon hier niet aan voldoen en in 1896 ging de club praktisch ter ziele. Vier jaar later besloot Floris Stempel wederom een poging te wagen en op 18 maart 1900 werd Ajax opgericht in café "Oost-Indie" in het begin van de Kalverstraat bij de Dam, op de plek waar anno 2008 muziekzaak Fame is gevestigd. Floris Stempel werd de eerste voorzitter van de club, waarvan de naam ditmaal wél goed gespeld werd. Om verwarring met een gelijknamige voetbalclub uit Leiden (die inmiddels bekend is als Ajax Sportman Combinatie) te vermijden werd later "Amsterdamsche" nog voor de naam gezet. In 1902 werd Ajax toegelaten in de derde klasse, waarna het direct promoveerde.

The club was founded in Amsterdam on March 18, 1900 by Floris Stempel, Carel Reeser and Johan Dade. It was the second incarnation, after a short-lived previous attempt (as the Footh-Ball Club Ajax) in 1894.

Ajax succeeded in promotion to the highest level of Dutch football in 1911, under the guidance of Jack Kirwan (their first official coach). The promotion meant that Ajax were forced to alter the club's strip, as Sparta of Rotterdam had the same kit, red-white vertical stripes with black shorts. Ajax adopted a broad vertical red stripe on a white background with white shorts, the club's kit to this day.

Although their efforts were not unnoticed (Gé Fortgens became a frequent member of the Dutch national team for a while) they were relegated in 1914. While they immediately bounced back, they had to wait until 1917 to regain higher level status again: they did become league champions in both 1915 and 1916, however the 1915 league was declared unofficial (due to World War I), whereas in 1916 they did not make it through the promotion round.