Im Ersten Weltkrieg waren 25 Vereinsmitglieder gefallen oder wurden vermisst. Trotzdem erfuhr der Verein in den 1920er-Jahren einen stetigen Aufschwung. Es gab viele wöchentliche Veranstaltungen und auch den Familienabend, den Konfirmandenabend, Gartenfeste, Vereinsausflüge, Herbstdankfeiern, Weihnachtsfeiern, Spielaufführungen, Evangelisationen, Bibelkurse, später auch Freizeiten und Lager

Im Dritten Reich wurde die Jugendarbeit des CVJM verboten. Trotzdem gelang es, die Arbeit teilweise als kirchliche Gemeindejugend und Schülerbibelkreis weiterzuführen. Um einer Enteignung durch die Nationalsozialisten vorzubeugen, wurde das Grundstück im Jahre 1940 an die Kirchengemeinde überschrieben und nach dem Krieg zurück an den CVJM übertragen.

Der Neubeginn nach dem Zweiten Weltkrieg war schwierig, da nur wenige der Jüngeren aus dem Krieg zurückkehrten. Trotz allem versammelte man sich sonntags am Nachmittag zum Spielen und abends zum Vereinsabend. Auf dem Platz wurden Faustball und Handball gespielt und die kirchliche Jugendarbeit wurde im Auftrag der Kirchengemeinde durch den CVJM durchgeführt. Die Ferien verbrachte man auf Freizeiten oder Radfahrten. Als Highlight im Jahreskalender wurde das Kappelbergfest auf der Waldbühne ins Leben gerufen, das mittlerweile vom traditionellen Platzfest abgelöst wurde.

Die frühen 1970er-Jahre waren geprägt von der 68er-Bewegung. So entstanden auch im CVJM Fellbach viele neue Gruppen, wie zum Beispiel der Bibelkreis „Der Weg“. Es fanden evangelistische Veranstaltungen statt und auch die „Jesus People“ fanden ihren Weg nach Fellbach. In diesen Zeiten wurde auch der monatliche Mitarbeiterkreis gegründet, der bis heute Bestand hat.

Als zu Beginn der 1970er-Jahre das damalige Vereinsheim aus allen Nähten platzte, entschloss man sich, das Gartenheim auf der Westseite abzureißen und den heutigen Bau zu errichten. Der Neubau wurde am 1. Juni 1975 eingeweiht.

Bis in die 1980er-Jahre war der damalige Christliche Verein Junger Männer ausschließlich für die Jugendarbeit mit männlichen Teilnehmern zuständig. Die Mädchenarbeit war strikt getrennt und wurde vom Mädchenwerk wahrgenommen. Obwohl Frauen bereits seit den 1970er-Jahren als Mitglied in den CVJM eintreten durften, wurde der Verein offiziell erst im Jahre 1981 in Christlicher Verein Junger Menschen umbenannt.

Im Jahr 1980 wurde ein Haus in Horlachen bei Gschwend gekauft und mit viel Eigeninitiative zu einem Freizeitheim umgebaut. Vom Tag seiner Einweihung am 16. Juli 1983 erfreute es sich großer Beliebtheit bei Fellbacher Gruppen und Freizeiten und wurde auch an externe Gruppen vermietet. Im Jahr 2014 entschloss sich der CVJM Fellbach, das Haus wieder zu verkaufen. Am 26. Oktober 2014 nahmen viele Fellbacher CVJMer Abschied von ihrem Freizeitheim und feierten ein letztes Mal ein großes Fest in Horlachen.

Als erster CVJM in Deutschland gründete der CVJM Fellbach im Jahr 1999 eine Direktpartnerschaft mit dem YMCA Kakuri in Nigeria. Bis heute fanden zahlreiche Besuche von Fellbachern in Kakuri und natürlich auch Gegenbesuche statt. Bei verschiedenen Workcamps in Nigeria wurden unter anderem eine Computerschule und die Under Five Clinic gebaut.

In den Jahren 2001 und 2007 fanden unter den Mottos „Voll Krass“ und „heaven-o-seven“ zwei Jugendwochen in Fellbach statt mit dem Ziel, Teenager vom Glauben an Jesus Christus zu begeistern.

Am 29. Mai 2014 feierte der CVJM Fellbach mit einem großen Festakt in der Schwabenlandhalle sein 150-jähriges Bestehen. Beim anschließenden Festwochenende bestand unter anderem die Gelegenheit, bei einer Ausstellung in die 150-jährige Vereinsgeschichte einzutauchen.