Na een aantal brainstormsessies over het thema eenzaamheid waarbij Jan van den Herik, director Corporate Social Responsiblity KPMG, Marijke van Eck, directeur Nationale Vereniging De Zonnebloem en de toenmalige directeur van Humanitas aanwezig waren, werd besloten een aantal organisaties met elkaar te verbinden dat het belang van het tegengaan van eenzaamheid onderschrijft. Aanleiding hiertoe was (en is) de overtuiging dat eenzaamheid als vraagstuk in de nabije toekomst nadrukkelijker aandacht verdient. Dit als gevolg van verdergaande individualisering, toename van vergrijzing en de multiculturele samenleving. KPMG verklaart zich bereid om in het kader van het MVO beleid dit samenwerkingsverband te begeleiden en procesmatig te ondersteunen. De drie genoemde partijen hebben vervolgens meerdere maatschappelijke organisaties benaderd om dit initiatief te omarmen.

Eind 2007 werd het lastige en moeilijk zichtbare thema -eenzaamheid- ter hand genomen door een dertiental organisaties. De visie en doelstellingen werden vastgelegd in een businessplan en er werd een opzet gemaakt voor de structuur. Na deze voorbereidende periode werd op 27 augustus 2008 de Stichting Erbij opgericht. Dertien deelnemers op dat moment die staan voor 1.5 miljoen leden, ruim 100.000 vrijwilligers en 4000 professionals.