Après des études de piano, Boris Lehman se consacre dès le début des années 1960 à la photographie et au cinéma. Diplômé de l'Insas, cinéphile et critique, il collabore à de nombreuses revues nombreuses revues de cinéma.
Il entame un travail cinématographique hors des standards commerciaux, d'abord avec les malades mentaux d’un centre de réadaptation, le Club Antonin Artaud où il travaille comme animateur, utilisant le cinéma comme outil thérapeutique, ensuite avec des amateurs et non professionnels.
Il en résultera une œuvre fleuve comptant, à ce jour, plus de 300 films (courts et longs, documentaires et fictions, essais et expérimentations, journaux, autobiographies…), et quelque 300 000 photographies. Peu connu du grand public en raison de l’absence de son œuvre dans les circuits de distribution conventionnels, ses films sont cependant l’objet d’une diffusion régulière dans les festivals, et de rétrospectives organisées dans les cinémathèques.
Boris Lehman a été comédien (principal rôle masculin) dans Bruxelles-transit (1980) de Samy Szlingerbaum. Il a aussi joué dans Canal K de Maurice Rabinowicz (1970) et Les filles en orange de Yaël André (2003).
il a collaboré à divers titres avec Henri Storck (Forêt secrète d'Afrique, Fêtes de Belgique), Chantal Akerman (Jeanne Dielman), Patrick Van Antwerpen, Jean-Marie Buchet, Gérard Courant, etc.
Boris Lehman a fondé des associations de cinéma (Cinélibre, Cinédit, l'Atelier des Jeunes Cinéastes).