Ce journal est créé en 1995 lors des Etats généraux des quartiers, au moment où se répand la notion de « Plan Marshall pour les banlieues ». Connaîssant un succès rapide, il devient mensuel en 1997. A l’origine de l'initiative : la volonté de la Fédération Nationale des Maisons des Potes, dans la mouvance de SOS racisme, de créer un outil de liaison de maisons de quartier implantées en banlieue, et un porte-parole médiatique pour les banlieues.
Bon nombre de futures personnalités ont été « visibles » pour la première fois dans les colonnes de Pote à Pote, alors que personne d’autre n'en parlait (Yasmina Benguigui, Abd Al Malik, Pascal Blanchard, Yazid Kherfi…). Beaucoup de jeunes de ces quartiers poussent la porte du journal pour y contribuer, car ils se sentent en osmose avec ce qui y est dit. Ils sont associés aux tables-rondes mensuelles qui ont lieu avec des acteurs de ces quartiers et des personnalités publiques. Tables-rondes qui sont retranscrites dans le journal. Pote à Pote est alors un des lieux de croisement des milieux sociaux, et d’expression des habitants des quartiers populaires. Parole libre, ligne éditoriale libre, espace de formation de jeunes rédacteurs en herbe, lieu de confrontation à un grand nombre d’expériences d’action sociale dans les quartiers, qui permettent à ces acteurs de participer au contenu, avec un regard unique : celui du participant qui conte son expérience, vue « de l’intérieur », et non du journaliste qui l’observe furtivement. Après plusieurs mues du journal au cours des années, le responsable de la publication depuis 2008, Samuel Thomas, Vice-Président de SOS Racisme recentre le magazine sur la lutte contre les discriminations, et porte un regard particulièrement critique sur la façon dont est mise en avant la “diversité ethnique” sur le principe du volontariat des partis politiques et des entreprises, bailleurs de logements etc.