1950. november 30-án született Budapesten. 1975-ben szerzett jogi diplomát az Eötvös Loránd Tudományegyetem Állam- és Jogtudományi Karán. 1993-ban az állam- és jogtudomány kandidátusa, 2010-ben doktora lett.
1976-tól a Magyar Hajózási Rt.-nél (Mahart) jogtanácsosként dolgozott, és a Világosság című folyóirat jogi, szociológiai rovatát szerkesztette. Négy év múlva a Budapesti Műszaki Egyetem (BME) köz- és magánjogi oktatójaként folytatta pályafutását. 1988-ban Norvégiában, 1992-ben Svédországban tanulmányozta ösztöndíjjal az állampolgári jogvédelmet, illetve az ombudsmani intézmények működését.
Majtényiék 45 milliót kaptak egy értékelésért
Valamivel több, mint 137 millió forintot kapott 2009 és 2015 között a Majtényi László vezette Eötvös Károly Közpolitikai Intézet (EKINT) Soros Györgyhöz köthető forrásokból.
1990 elejétől a rendszerváltás idején létrehozott Alkotmánybíróság tanácsosa, majd főtanácsosa volt.
Számos előadást tartott, számos cikket jelentetett meg az ombudsmani intézményekről, az adatvédelmi és információs jogi kérdésekről.
1995 nyarán az Országgyűlés adatvédelmi biztossá választotta. A tisztséget 2001-ig töltötte be, majd ügyvédi irodát nyitott.
2003-ban a Soros Alapítvány által létrehozott elemző és kutatóintézet, az Eötvös Károly Közpolitikai Intézet (EKINT) elnöke lett (tisztségét 2008-2009-ben az Országos Rádió és Televízió Testület (ORTT) elnökeként szüneteltette).
Majtényi László Soros György jelöltje
Kósa Lajos emlékeztetett: a Soros-alapítvány támogatásával jött létre az Eötvös Károly Közpolitikai Intézet, amelyet Majtényi László vezet, és amelynek alapításakor is azt mondták, hogy azt a magyar közélet befolyásolása miatt hozza létre az amerikai üzletember. – Egyszerűbb, ha a feladóval beszélünk, tehát sokkal egyszerűbb, ha Soros Györggyel beszéljük meg, mi a szándéka Magyarországgal.
2003-tól 2010-ig a Pécsi Tudományegyetem Állam- és Jogtudományi Karának docense volt, jelenleg egyetemi tanár a Miskolci Egyetem Jogtörténeti és Jogelméleti Tanszékén. 2005 és 2008 között az Egyenlő Bánásmód Hatóság tanácsadó testületének is tagja volt.
2007 májusában Sólyom László köztársasági elnök az állampolgári jogok országgyűlési biztosának jelölte, de a parlamentben nem kapta meg a támogató szavazatok kétharmadát. 2008 márciusában Sólyom László államfő és Gyurcsány Ferenc miniszterelnök közösen jelölte az ORTT elnökének, a tisztségre a parlament március 31-én választotta meg. Az ORTT vezetéséről 2009. november 30-án mondott le, tiltakozásul a rádiófrekvencia-pályázatok körül történtek miatt.
2003-ban a Magyar Köztársasági Érdemrend középkeresztjével, 2009-ben az országgyűlési biztosok által alapított Justitia Regnorum Fundamentum díjjal tüntették ki. 2010-ben vehette át a Magyar Köztársasági Érdemrend középkereszt a csillaggal kitüntetést.
2017 januárjában Az Elnököt a köztársaságnak! nevű civil szervezet arra kérte a parlamenti képviselőket, hogy Majtényi Lászlót jelöljék államfőnek. Az MSZP képviselőcsoportja február 15-én ajánlotta őt államfőjelöltnek, s március 6-án a Jobbik kivételével valamennyi ellenzéki parlamenti képviselő, összesen 43-an támogatták aláírásukkal jelöltségét.
Soros-százmilliók Majtényi mögött
Hálózatán keresztül közel százötvenmillió forinttal tömte ki Soros György a Majtényi László vezette Eötvös Károly Intézetet a 2010-es kormányváltás óta. A baloldali ellenzéki pártok köztársaságielnök-jelöltjének közéleti tevékenysége lényegében külföldi forrásoknak köszönhető.
Fidesz: Majtényi László Soros György jelöltje
Hidvéghi Balázs úgy fogalmazott: szégyenteljes, hogy a baloldali pártok beálltak Majtényi László mögé ahelyett, hogy olyan jelöltet állítottak volna, aki a magyar érdekeket szolgálja.