Wedeo is ontstaan op 1 juli 1970 op basis van een samenwerking tussen een zevental gemeenten in de regio: Bergh, Doetinchem, Gendringen, Hummelo en Keppel, Wehl, Wisch en Zelhem. Bij gemeenschappelijke regeling is een openbaar lichaam ingesteld: Werkvoorzieningsschap “De Oude-IJsselstreek”, waaraan de taken die voortvloeien uit de uitvoering van de Wet sociale werkvoorziening zijn overgedragen.

Het Werkvoorzieningsschap had op dat moment twee werkplaatsen: “De Korenbloem” in Doetinchem en “Heuvelland” in ’s-Heerenberg. Deze werkplaatsen waren tot de oprichting onderdeel van de gemeente geweest. Ook een kwekerij en groenvoorziening werden ondergebracht bij het Werkvoorzieningsschap.

Het Werkvoorzieningsschap heeft in de eerste tien jaar van zijn bestaan een flinke ontwikkeling doorgemaakt: het aantal medewerkers groeide gestaag en de werkzaamheden werden uitgebreid.
De tien jaar daarna stonden vooral in het teken van bezuinigingen. Het aantal medewerkers stabiliseerde in het midden van de jaren tachtig. Eind jaren tachtig werd een nieuw financieringssysteem ingevoerd: van open eind financiering naar budgetfinanciering. Dit betekende een heel andere manier van werken, veel meer bedrijfsmatig.

In 1986 is het Werkvoorzieningsschap verhuisd naar de huidige locatie aan de Terborgseweg 106 in Doetinchem. Alle activiteiten, met uitzondering van de kwekerij, werden ondergebracht in deze centrale locatie. De naamgeving werd gewijzigd in Wedeo.

Door de groei van het aantal medewerkers in de jaren negentig was er opnieuw uitbreiding van huisvesting nodig. Er werd een productiehal, ruimte voor de afdeling Cultuurtechniek en Diensten en kantoorruimte gebouwd. De activiteiten, die in de eerste twintig jaar van het bestaan fors waren uitgebreid, werden op sommige plaatsen afgebouwd. Zo kwam er een einde aan de bouwploeg, omdat dit werk voor de medewerkers te zwaar was.

De vraag naar Wsw-plaatsing steeg enorm. Er waren echter niet voldoende plaatsingsmogelijkheden omdat er een beperkt budget was vanuit de rijksoverheid. Hierdoor ontstonden er flinke wachtlijsten voor plaatsing.

In 1993 zijn de activiteiten van de Stichting Banenpool IJsselstreek, een stichting die de Banenpoolregeling en de Jeugdwetgarantiewet uitvoerde, ondergebracht bij Wedeo. De Stichting werd in 2000 geliquideerd.
Met de komst van de Stichting begin jaren negentig werd een begin gemaakt aan de uitbreiding van de doelgroep: Wedeo werkte niet meer alleen voor de Wsw, maar bediende ook andere groepen met een afstand tot de arbeidsmarkt. Later in de jaren negentig kwamen daar andere re-integratietrajecten bij.