Hans forældre var Christian Carl rigsgreve von Baudissin og Anna Henriette Magdalene Kunniger. Han blev optaget på Landkadetakademiet i København, blev sekondløjtnant 1834, kaptajn 1849 og afgik som major 1861. 1837-48 var han uden for nummer, og det var i denne periode, hans kunstneriske virksomhed fandt sted. Baudissin var "lærling" af Louis Gurlitt, som han fulgte på rejser til Düsseldorf, Sydtyskland og Norditalien 1840 og 1842 søgte han forgæves Kunstakademiet (Fonden ad usus publicos) om anbefaling til rejseunderstøttelse. I denne periode var han produktiv som maler og malede især landskabsstykker af Frederiksborg Slot og Fredensborg Slot, men også af Himmelbjerget, Tyrol og steder i Norditalien. Flere af disse malerier blev udstillet på Charlottenborg Forårsudstilling og købt af kongehuset. I Treårskrigen genindtrådte Baudissin i tjenesten, kæmpede loyalt på dansk side (modsat sin yngre bror), blev såret i slaget ved Fredericia og blev den 9. september 1849 udnævnt til Ridder af Dannebrog. Senere slog han sig ned i Tyskland, hvor han virkede som forfatter, og hvor han døde. Af hans mange romaner skal nævnes "Das Damenstift" (1875), af hans dramaer "Cora eller Slavinden". Baudissin oversatte forskellige danske dramatiske arbejder (Thomas Overskous "Pak").