Die Gefleckte Kamelhalsfliege erreicht eine Körperlänge von zehn bis elf Millimeter sowie eine durchschnittliche Flügelspannweite von 25 Millimeter. Der Körper ist überwiegend schwarz gefärbt und schimmert bei Lichteinfall teilweise metallisch. Der Thorax wie auch der Abdomen weisen gelbliche bis cremefarbene Markierungen auf. Die großen Flügel sind transparent und sind mit vielen kleinen Äderchen durchzogen. Markant, insbesondere für die Bestimmung der einzelnen Arten, ist das Flügelmal am hinteren Ende der Flügel. Dieses ist bei der Gefleckten Kamelhalsfliege schwarz. In der Ruhestellung liegen die Flügel dachartig auf dem Abdomen.

Das auffälligste Merkmal ist allerdings der stark verlängerte Prothorax, also das Brustsegment, welches in einem länglichen Kopf endet. Der Kopf ist deutlich abgeflacht. Die beiden Komplexaugen, die eine schwarze Färbung aufweise, sitzen weit vorne am Kopf an den Seiten und treten deutlich hervor. Die hinteren Beine sind am Thorax angebracht. Das vordere Beinpaar schließt sich am Ende des Prothorax an. Die Füße enden in fünf Glieder. Weibliche Tiere verfügen über einen stark verlängerten Legebohrer, mit dem sie ihre Eier zwischen die Baumrinden legen.

Phaeostigma notata ist überwiegend in Wäldern anzutreffen, doch kann sie auch Parks und Gärten mit höherem Anteil an Bäumen und Totholz besiedeln. Die Imagines fliegen meist ab Ende April / Anfang Mai und suchen sich einen Paarungspartner. Die Weibchen stechen dann ihre Eier in / unter lose Borke morscher Stämme und stärkerer Äste. Die Larven leben räuberisch unter der nicht zu trockenen Rinde und ernähren sich von holzbewohnenden Insekten und deren Larven. Die Entwicklung dauert meist zwei Jahre.

Die Kamelhalsfliege ist vorwiegend in Laub-, Mischwäldern und Gebüsch zu finden.