Ich kann zwar auch nicht sagen, ab wann es spezielle Tarnschminke für den militärischen Gebrauch gibt, aber schon im 2. Weltkrieg wurde regelmäßig Gesichtstarnung verwendet.

Mitglieder der US First Special Forces in einem Briefing vor einer Patroullie, Anzio 1944. Gut kann man die geschwärzten Gesichter erkennen, was Ihnen bei den Deutschen auch den Spitznamen \"Schwarze Teufel\" einbrachte.
Laut
Wikipedia wurde dafür schwarze Schuhcreme verwendet.

Dieses Foto zeigt US Navy Seals in Vietnam, gut ist die grüne Farbe im Gesicht zu erkennen. Sicherlich keine Schuhcreme, sondern sehr wahrscheinlich Tarnschminke.
Tatsächlich bin ich dann bei der Google Suche dann über mehrere Händler gestoßen, die Zweifarben Tarnschminke Stifte aus dem 2. Weltkireg anbieten.

Z.B:
http://www.hayesotoupalik.com/WW2%20U.S.%20Personal%20Items.htmDiesem
Forum Thread nach, wurde tatsächlich zum Ende des Kriegs Tarnschminke in verschiedenen Farben produziert. Ob diese die Truppen im Feld jemals erreichten bleibt jedoch offen. Allerdings fanden diese Stifte in Vietnam umfangreiche Verwendung. Scheint das spezielle Schminke schon sehr viel früher produziert wurde als zunächst gedacht.
Wie schon seit Urzeiten, dient manchmal Gesichtsfarbe nicht der Tarnung, sondern der Einschüchterung des Feindes.

Bekannt ist das Ritual einiger Mitglieder der 101. Airborne Division, sich vor dem Einsatz in der Normandie einen Mohawk zu scheren und eine Art Kriegsbemalung aufzutragen.

Diese beiden Mitglieder einer peruanischen Einheit haben ihre eigene Auffassung von Gesichtstarnung.
Viele Grüße
Wolflord