Fontænehuset Vejle startede op i 2007 i Jelling og hed i sin tid Klubhuset Jellinggård. Det startede op som et 3 årigt projekt i et samarbejde mellem OK-fonden, Vejle Kommune og Fonden: Fontænehusene Danmark.

I midten af maj 2010 flyttede vi til Grønnegade 33 i Vejle og skiftede ved samme lejlighed navn til Fontænehuset Vejle.

Pr. 1. januar 2011 overgik Fontænehuset til at være en selvejende institution.