До початку своєї тренерської кар'єри Лазароні виступав на позиції воротаря в декількох аматорських клубах Бразилії. У 1985 році очолив «Фламенго», спочатку як виконувач обов'язків після відставки Маріо Загалло, а потім і в статусі головного тренера. У 1986 році привів команду до перемоги в Лізі Каріока. На наступний рік він очолив «Васко да Гама» з якої двічі добивався чемпіонства в цьому турнірі. З березня по травень 1988 року керував саудівським клубом «Аль-Аглі»[1], після чого повернувся у Бразилію, ставши наставником «Греміо».
У 1989 році напередодні Кубку Америки був призначений на пост головного тренера національної збірної Бразилії. У збірній Себастьян Лазароні спробував ввести позицію ліберо[2]. У липні 1989 року під його керівництвом збірна Бразилії виграла Кубок Америки, не програвши по ходу турніру жодного матчу і пропустивши всього один м'яч. У відбіркових матчах до чемпіонату світу 1990 року в Італії бразильці двічі розгромили збірну Венесуели[3], а у матчі з чилійцями їм була присуджена технічна перемога через відмову суперника продовжувати матч[4]. На самому чемпіонаті світу збірна Бразилії обіграла усіх суперників на груповому етапі, а в 1/8 фіналу поступилася з мінімальним рахунком Аргентині[5]. Після цієї невдачі Бразильська конфедерація футболу ухвалила рішення відправити головного тренера у відставку. Лазароні залишився в Італії, уклавши контракт з «Фіорентиною», проте ніяких успіхів досягти не зміг, і по ходу сезону 1991/92 був звільнений зі свого поста.
У січні 1993 року знову відправився в Саудівську Аравію в клуб «Аль-Хіляль», але пропрацював там лише півроку[1]. Влітку того ж року прийняв на себе керівництво клубом з італійської Серії B«Барі», з яким зміг вийти в 1/8 фіналу Кубку Італії, де поступився «Торіно». Після цього Лазароні повернувся в Америку, де очолював спочатку мексиканський «Леон» і знову бразильську «Васко да Гаму».
У 1996 році після дворічної перерви в роботі був запрошений в турецький «Фенербахче». Разом з командою в 1997 році посів третє місце у чемпіонаті Туреччини. А 30 жовтня 1996 року Себастьян став співавтором історичного результату. В цей день англійський «Манчестер Юнайтед» приймав на «Олд Траффорд» «Фенербахче» і поступився з рахунком 0:1. Ця поразка стала для нього першою домашньою невдачею в єврокубках більш ніж за сорок років[6].
У 2006 році знову повернувся до Туреччини, очоливши «Трабзонспор», однак значущих результатів з ним не домігся. У вересні в першому раунді Кубка УЄФА турки поступилися іспанській «Осасуні». У невдалому старті в національній першості і Кубку УЄФА керівництво клубу зробило винним головного тренера, у зв'язку з чим він був звільнений[7].
У липні 2007 року Себастьян перебрався в Португалію, очоливши «Марітіму». Під його керівництвом клуб виступав досить успішно, посівши п'яте місце у чемпіонаті і пробившись у Кубок УЄФА, проте Лазароні покинув команду, прийнявши вигідну пропозицію від керівництва «Катар СК». Разом з командою він виграв Кубок Наслідного принца Катару.
7 серпня 2011 року був призначений футбольною асоціацією Катару на пост головного тренера національної збірної, замість відправленого у відставку Милована Раєваця[8], але зрештою звільнився через чотири місяці внаслідок невдалого виступу на домашніх Панарабських іграх, де катарці не зуміли вийти з групи. Його робота командою закінчилася двома перемогами, п'ятьма нічиїми та двома поразками. Він був офіційно звільнений 3 січня 2012 року.
Після цього Лазароні ще двічі керував клубом «Катар СК» у 2012—2014 та 2015—2016 роках. Його третій прихід закінчився розчаруванням, і він був звільнений у травні 2016 року.