Im Jahre 1963 wird Cordula Stratmann in Düsseldorf geboren. Sie ist das dritte Kind in ihrer Familie und hat bereits zwei Brüder. Nach dem Abitur studiert sie Sozialarbeit. Ihren ersten richtigen Job findet Cordula Stratmann in einer Familienberatungsstelle, in der sie lernt, für jede Situation eine Lösung zu finden, indem sie aktiv mit den Familien zusammenarbeitet. Soviel zu Cordula Stratmanns »normalem« Leben, denn 1990 entdeckte sie langsam die Comedywelt für sich.
In diesem Jahr ist sie die Mitbegründerin der Kabarettgruppe »Fatal Banal« und tritt damit bei verschiedenen Veranstaltungen auf. Die Figur der »Annemie Hülchrath« denkt Cordula Stratmann sich für eine Karnevalssitzung 1992 aus.
Drei Jahre später wird sie von Jürgen Becker angesprochen und bekommt das Angebot ein Teil der Sendung »Mitternachtsspitzen« auf dem WDR zu werden.
Im selben Jahr denkt sie sich für ein Casting der Comedyshow »Manngold« auf tm3 die »Melanie« aus und wird für 16 Folgen unter Vertrag genommen. 1996 steigt sie aus ihrem Beruf in der Familienberatungsstelle aus und geht entgültig zum Fernsehen. Dann folgt eine steile Karriere: u.a. dreht sie 1998 12 Folgen von Melanies Personalityshow »Sonst gerne« und steigt als Kabarettistin bei »Zimmer frei« ein. 2001 kommt Cordula Stratmanns erstes Bühnenprogramm »Andererseits wiederum…« heraus und im selbem Jahr wird sie als »Beste Komikerin« für den Deutschen Comedy-Preis nominiert, dies geschieht auch in den Jahren 2003 und 2004.
Seit dem 3. September 2004 war Cordula Stratmann nun als Hauptdarstellerin in der »Schillerstraße« auf Sat.1 zu sehen. Am 20. April 2007 hat sie jedoch bestätigt, nach der Sommerpause nicht mehr in die Schillerstraße zurückzukehren. Sie widmete sich neuen Aufgaben und morderiert dem 6. Juli 2007 die Quizshow »Das weiß doch jedes Kind!« auf Sat.1. Für 2008 ist eine Fiction-Serie geplant.