Český herec a režisér se narodil a převážnou část svého života strávil v Praze. K umělecké dráze směřoval už od dětství. Do období jeho studia na střední výtvarné škole spadají počátky amatérského divadla Sklep, které založil spolu s kamarádem Davidem Vávrou. Po ukončení střední školy nastoupil na FAMU, obor režie, a toto studium završil v roce 1985. Už o rok předtím začal pracovat ve Filmových ateliérech Barrandov jako asistent režie. V průběhu 80. let se divadlo Sklep stalo významným kulturním fenoménem Prahy a Milan Šteindler se mu v tomto období intenzivně věnoval. Spolupráce s Tomášem Vorlem přinesla Šteindlerovi role v amatérských a studentských filmech KAŠPÁREK (1980) a DÁREČEK (1984). V letech 1986-1988 byl členem umělecké skupiny Ctibora Turby.
"Sklepácká" popularita přinesla Šteindlerovi koncem 80. let výraznou roli v moralitním snímku Věry Chytilové KOPYTEM SEM, KOPYTEM TAM a krátce poté se objevil v experimentálním filmu PRAŽSKÁ PĚTKA v roli průvodce a komentátora filmového dění. Práci na Barrandově završil Šteindler v roce 1989 svým režijním debutem VRAŤ SE DO HROBU, který byl do kin uveden o rok později. Vzhledem k tomu, že si střihl zároveň hlavní mužskou postavu, vstoupil rázem do širokého povědomí diváků. Komedie o zarputilém sociologovi se stala svéráznou generační výpovědí a ukázala možnosti Šteindlerova talentu - jeho hravost a schopnost imaginace.
Úspěch filmu přinesl další cenné příležitosti na poli herectví, což bylo důležité v době, kdy opustil Barrandov. Mezi nejvýznamnější práce z této doby patří výstupy v seriálu ČESKÁ SODA. Šteindler byl jedním ze scénáristů pořadu a pro sebe napsal roli jednoho z vedoucích svérázného jazykového kurzu ALLES GUTE, kde exceloval spolu s Davidem Vávrou. V roce 1994 si zopakoval spolupráci na scénáři s Halinou Pawlovskou, a zrodil se tak zajímavý snímek se zvláštní poetikou - "smutná" komedie DÍKY ZA KAŽDÉ DOBRÉ RÁNO. Sklidila velký ohlas nejen mezi diváky ale i u odborné kritiky a v klání o Českého lva získala hned čtyři trofeje včetně té nejcennější.
Po úspěchu svého druhého filmu se Šteindler režijně odmlčel, protože nemohl najít vhodnou filmovou látku, a v následujících letech se pravidelně objevoval v nejrůznějších filmových a televizních rolích. Výraznou vedlejší postavu šéfa koncentračního tábora, kterou se vymanil ze zavedené škatulky komických postaviček ztvárnil v dramatu Hynka Bočana BUMERANG. Po osmiletém půstu přistoupil ke svému třetímu celovečernímu snímku PERNÍKOVÁ VĚŽ z prostředí drogové scény. Film ale vzbudil rozpaky jak u filmových fanoušků, tak u odborné kritiky. Po tomto neúspěchu se Šteindler vrátil ke hraní ve filmech a televizních seriálech a k tvorbě televizních reklam. V roce 2007 začal natáčet svůj čtvrtý celovečerní film s pracovním názvem O ŽIVOT, který prezentuje jako road-movie do lůna přírody.
Na půdu "kultivované" komerce Šteindler zabrousil svou účastí na projektu CLEVER vysílaném televizí Nova, kde spolu s asistenty předváděl a komentoval efektní vědecké pokusy. Z tvorby pro děti stojí za zmínku večerníčkový seriál Z DENÍKU ŽÁKA 3.B ANEB EDUDANT A FRANCIMOR, kterému propůjčil svůj hlas a díky jeho nezaměnitelnému projevu vznikla ve spojení s netradiční kresbou vtipná pohádka s přesahem pro dospělého diváka. V současnosti je považován za výraznou uměleckou osobnost v oblasti režie, herectví i scénáristiky, která se prosazuje zejména v komediální oblasti. Jeho tvorba se vyznačuje provokativností, vysokou kreativitou a sklonem k recesi. Založením divadla Sklep ovlivnil vnímání humoru celé jedné generace. Je ženatý, otec dvou dětí. Dcera je uznávanou golfistkou ve své věkové kategorii.
