L'assosiation CHEZ PAOU a été fondée le 4 mai 1994 par des travailleurs sociaux valaisans.

Dans leurs pratiques professionnelles respectives, ils étaient quotidiennement confrontés aux problèmes de domicile, de point d'attache, d'exclusion. Désireux de développer un outil capable de répondre de manière adaptée à ces difficultés, ils ont imaginé et conceptualisé un modèle d'intervention tenant compte des réalités sociales, culturelles et économiques valaisannes.

Afin d'évaluer l'accueil réservé à la problématique des sans domicile fixe en Valais, ils ont choisi de l'importer, en donnant la possibilité à des genevois de se ressourcer physiquement et psychiquement au sein d'une structure rurale sur la commune d'Ayent.

Suite aux diverses informations diffusées par les médias romands, la problématique valaisannes s'est révélée et ils ont été rapidemment sollicités par des personnes en situation de grande précarité ainsi que par diverses structures sociales.

De juin à fin octobre 94, l'association a accueilli une cinquantaine de SDF genevois et quatorze valaisans. Il n'a pas été possible de répondre favorablement à toutes les demandes valaisannes par manque de moyens et dans l'incertitude de pouvoir poursuivre l'activité tout au long de l'année.

A la mi-octobre, les responsables de diverses actions sociales valaisannes ont été consulté sur la nécessité de la création de lieux d'hébergement dans notre canton. Le besoin à été exprimé à l'unanimité, les demandes affluèrent très rapidemment .Dès cette date, nous avons hébergé des personnes sans domicile fixe valaisannes exclusivement.

Vu le nombre croissant de sollicitations, un deuxième lieu d'accueil et d'hébergement pouvant accueillir six personnes s'est ouvert au mois d'octobre 1996 à Ravoire, au-dessus de Martigny.