1396 wurde Straudorf, damals Strawhendorf, zum ersten Mal urkundlich erwähnt.

Von 1865 bis 1885 war die Ortschaft Fuchsenbigl eine Katastralgemeinde von Straudorf.

Der Beschluss, sich mit den Ortschaften Fuchsenbigl und Haringsee zusammenzuschließen wurde in der Gemeinderatssitzung am 6. November 1970 unter Bürgermeister Josef Konar gefasst, Straudorf ist daher seit 1971 Teil der Großgemeinde Haringsee.

Der weitläufige Anger prägt das Ortsbild der schönen Gemeinde.