Edwin von Manteuffel kuului vanhaan pommerilaiseen Manteuffelin aatelissukuun. Hänen serkkunsa oli Preussin pääministerinä toiminut Otto Theodor von Manteuffel. Edwin von Manteuffel palveli Preussin ratsuväessä vuodesta 1827. Hänestä tuli vallankumousvuoden 1848 aikana kuningas Fredrik Vilhelm IV:n henkilökohtainen adjutantti. Krimin sodan aikana vuonna 1854 Manteuffel kävi diplomaattisella komennuksella Wienissä ja Pietarissa, jossa hän taivutteli keisari Nikolai I:n vetämään Venäjän joukot pois Tonavan ruhtinaskunnista sekä Itävallan olemaan liittymättä sotaan Venäjää vastaan. Manteuffel nimitettiin 1857 Preussin kuninkaallisen sotakabinetin johtoon ja ylennettiin 1861 kenraaliluutnantiksi.