Feldenkrais se narodil v ukrajinském městě Slavuta. V roce 1918 opustil rodinu, poté žil v Baronoviči v Bělorusku]], aby emigroval do Palestiny. Tam pracoval jako dělník, než v roce 1925 získal maturitu. Po maturitě pracoval jako kartograf pro britský průzkumný úřad. Během svého pobytu v Palestině začal studovat sebeobranu, včetně jiu jitsu. Fotbalové zranění v roce 1929 se později promítlo do vývoje jeho metody.
Během třicátých let žil ve Francii, kde získal inženýrský titul na Ecole des Travaux Publics des Paris a později doktorát vědy v oboru inženýrství na Sorbonně, kde Marie Curie byla jednou z jeho učitelek. Během této doby pracoval jako výzkumný asistent nukleárního chemika a nositele Nobelovy ceny Frédérica Joliota-Curieho na Radium Institute. V roce 1933 se setkal s Jigorem Kanem, zakladatelem juda, který ho pozval, aby s ním studoval judo. V roce 1936 se stal prvním Evropanem, který získal černý pás v judu a později v roce 1938 získal černý pás 2. stupně. Byl spoluzakládajícím členem klubu Jiu Jitsu v Paříži, prvního městského klubu, který existuje dodnes. Frédéric, Irène Joliot-Curie a Bertrand L. Goldschmidt od něj během jejich společného působení na institutu brali lekce juda.
Právě když se Němci chystali v roce 1940 dorazit do Paříže, Feldenkrais uprchl do Británie se sklenicí „těžké vody“ a svazkem výzkumného materiálu s instrukcemi, aby je doručil ministerstvu války britské admirality. Až do roku 1946 byl vědeckým důstojníkem admirality, který pracoval na protiponorkové výzbroji ve skotském Fairlieghu. Jeho práce na vylepšení sonaru vedla k několika patentům. Učil také techniky sebeobrany své kolegy vojáky. Na kluzkých palubách ponorek si znovu zhoršil staré fotbalové zranění kolena. Odmítl operaci a byl vyzván, aby intenzivně zkoumal a rozvíjel techniky seberehabilitace a uvědomění prostřednictvím sebepozorování, které se později vyvinuly v metodu. Jeho objevy ho vedly k tomu, že se začal dělit s ostatními (včetně kolegy J. D. Bernala) prostřednictvím přednášek, experimentálních kurzů a práce jeden na jednoho s několika.
Po odchodu z admirality žil a pracoval v soukromém průmyslu v Londýně. Jeho seberehabilitace mu umožnila pokračovat ve své praxi v judu. Z pozice v mezinárodním výboru pro judo začal vědecky studovat judo a začlenil do něj znalosti, které získal díky své seberehabilitaci. V roce 1949 vydal první knihu o Feldenkraisově metodě, Body and Mature Behavior: A Study of Anxiety, Sex, Gravitation and Learning. Během tohoto období studoval práci G.I. Gurdjieffa, F. Matthiase Alexandera, Elsy Gindlerové a Williama Batese. Cestoval také do Švýcarska, kde studoval u Heinricha Jacobyho.
V roce 1951 se vrátil do nedávno vzniklého Izraele. Poté, co několik let řídil oddělení elektroniky izraelské armády, se v roce 1954 usadil v Tel Avivu, kde začal vyučovat svou metodu na plný úvazek. V roce 1957 dával lekce Feldenkraisovy metody Davidu Ben Gurionovi, ministerskému předsedovi Izraele, což mu umožnilo postavit se na hlavu v jógové póze.
Během šedesátých, sedmdesátých a do osmdesátých let představil metodu Feldenkrais v celé Evropě a v Severní Americe (včetně osvětového pohybového programu pro školitele lidského potenciálu včetně Willa Schutze, Stanleyho Kellermana a Ilany Rubenfeldové v Esalenově institutu v roce 1972). Také začal školit učitele v metodě, aby mohli na oplátku prezentovat práci ostatním. V letech 1969-1971 školil v Tel Avivu první skupinu třinácti učitelů v metodě, včetně Mii Segalové, Yochanan Rywerantové, Gaby Yaronové a Ruthy Alonové – která od té doby zkoumala a vyvinula Feldenkraisovu aplikaci na osteoporózu, Kosti pro život. Během čtyř letních pobytů v letech 1975-1978 vyškolil 65 učitelů včetně Anata Baniela, Thomase Hanny a Lindy Tellington-Jonesové v San Francisku na Lone Mountain College pod záštitou Institutu humanistické psychologie. V roce 1980 zahájilo 235 studentů jeho učitelský kurz na Hampshire College v Amherstu v Massachusetts, ale kvůli nemoci v roce 1981 s nimi nemohl pokračovat až do konce. Rehabilitoval se od po sobě jdoucích mrtvic během tří let, až nakonec podlehl a zemřel ve svém domě v Tel Avivu. Po celém světě dnes existuje hodně přes 2000 praktiků jeho metody výuky.