Durant les années 1966-67, plusieurs jeunes chrétiens du Nord-Vaudois se réunissaient ensemble régulièrement, et partageaient leurs projets. Ils eurent envie de mettre sur pied un groupe de jeunes qui aurait une plus grande envergure que ce qui existait alors à l'époque, et qui aurait plus d'impact sur leur génération. Cette petite équipe, pleine d'idées nouvelles, choisi Yverdon comme lieu d'action ; une ville leur semblait en effet un lieu propice pour mettre sur pied une structure conséquente. La vision fut partagée à différents groupe de jeunes de la ville, qui décidèrent de fusionner ensemble pour unir leurs forces. Inter-Jeunes était né, c'était en 1968. Dès le départ, ce groupe de jeunes se décrivit comme ayant une vision interconfessionnelle. Il se voulait être dynamique, différent des clichés véhiculés par les groupes de jeunes traditionnels.
Les dix premières années d'existence furent une période motivante, où un noyau de base, tourné vers l'extérieur, était très actif dans toutes sortes d'activités : concert, week-end, etc. C'est par exemple durant cette période que fut lancé par le groupe le "Noël des isolés", soirée ouverte aux personnes seules de tous âge, voulant passer Noël entourés. Ces soirées eurent un énorme succès et furent pendant une quinzaine d'année le lieu d'une collaboration précieuse entre les diverses communautés de la ville (4 églises évangéliques, Armée du Salut, église réformée, scout, etc.).
Les années suivantes (1978-86) furent remplies d'autres activités (camps de skis, ouverture d'un coffee bar durant 6 ans), mais aussi de remises en question : âge des participants vieillissant, sédentarisation, direction spirituelle incertaine, etc. Il fallut parfois beaucoup de détermination aux responsables pour attaquer les problèmes, donner une nouvelle direction, faire des sacrifices ou des choix douloureux. Par exemple, on se rendit compte un jour que le groupe était composé en majorité de couples mariés, ce qui représentait un risque certain de non-renouvellement par les jeunes et de disparition. Il fallut prendre une décision, et faire comprendre aux couples que ce n'était pas leur place, et repartir soudain à une dizaine ... Le groupe passa ces épreuves en étant fortifié à chaque fois, et en ayant une vision renouvelée.
En 1986, les responsables reçoivent de Dieu qu'il faut changer de local, passer à plus grand. Le groupe se retrouve à la salle de l'étoile. Une salle de 100 personnes avec une scène, c'est un peu grand pour deux ou trois dizaine de personnes ... mais les années 1986-92 se résument par une croissance phénoménale et régulière ; de 25 participants réguliers, on se retrouve 40, puis 60, puis 80, 100 ... La place vient à manquer ! Des responsables décident alors d'essaimer, et un groupe est créé à Vallorbe en 1992, puis un autre à Echallens en 1993. Des structures se mettent en place. En 1995, un groupe sur la côte voit le jour, le GIC (Groupe Inter-Jeunes la Côte). Enfin, des jeunes d'Aigle se lancent et forment un groupe début 1999.