Школа по бразилско жиу-джицу
В началото на 80-те Карлос започва да преподава в академията на брат си Ролс Грейси. През 1986 г. Карлос създава своя собствена академия в квартал Barra da Tigiusa в Рио де Жанейро. Той нарече училището Грейси Бара. Само за година броят на учениците нарасна от 20 на 200.
Карлос основава Международната федерация по бразилско жиу-джицу през 1994 г., по същото време първите няколко ученици на Карлос Грейс получават черни колани. Откакто Панамериканското първенство и Световното първенство се превърнаха в големи събития в света на жиу-джицу, школата на Грейси Бар е водеща и продължава да води по брой златни медали, получени на Световното първенство. Не само успехът на школата на Грейси Бар е впечатляващ, но и броят на черните колани, които са станали изключителни треньори и учители там. Тъй като състезанията, организирани от Международната федерация по бразилско жиу-джицу и турнирите на UFC, станаха все по-популярни и във връзка с това търсенето на бразилско жиу-жицу нарасна през 90-те години, тезитреньорите започнаха да ходят в чужбина и да отварят школи по света. Един от първите беше Роберто Мая, който отиде в Бостън, след това други го последваха. Марцио Симас отиде във Флорида, Марсело Резенде в Австралия, а Нао Такигава в Япония. Учениците на Карлос поискаха разрешение да използват името Грейси Бара и Карлос им позволи и ги насърчи да го направят.
Така се ражда асоциацията Gracie Barra, която след това се превръща в организация с клонови училища с централен офис на Gracie Barra и доминиращата философия на Carlos. Карлос вярваше, че идеите на бразилското жиу-джицу ще се разпространят извън фитнеса и ще насърчат здравословния начин на живот. Асоциацията се разраства бързо като все повече и повече черни колани отварят филиали.
Марцио Фейтоса е един от първите ученици на Карлос в Бара. Тъй като Фейтоза беше не само успешен спортист, но и помогна на другите да овладеят това изкуство, Карлос го взе като помощник-треньор на 15-годишна възраст. Това е началото на блестящата кариера на Feitoz, през 1995 г., когато е на 19 години, той получава черен колан.
Стилът на Feitoza беше критикуван от някои, че е твърде консервативен, но техническите му умения му позволиха да стане един от първите големи шампиони по жиу-джицу. Неговите награди: 3 златни и 5 сребърни медала на световни първенства, 6 победи на бразилски шампионати, злато на турнира ADCC и 4 титли на Панамериканското първенство.
Фейтоза участва в състезания до 2006 г., но след 2003 г. преминава към преподавателска дейност. През 2005 г. Карлос Грейси младши решава да премести централата на Грейси Бара от Бразилия в Калифорния, първо в Лейк Форест и след това в масивната двуетажна академия в Ървайн, където се намира сега. През този период Карлос избраФейтоза като старши треньор на асоциацията. Фейтоза разработи учебната програма за всички училища. Брилянтен учител, той е и майстор по жиу-джицу и дори е записал програмата си на DVD.
Рикардо Алмейда, по прякор Big Dog, беше борец на Gracie Barra, който стана борец на MMA в началото на 2000-те. През това време неговият по-малък брат Флавио Алмейда беше изгряваща звезда в спорта. Името му беше Little Dog, Флавио спечели кафявия колан на Световното първенство през 1999 г. и след това взе бронз на състезанието Mundial през първите си 2 години като черен колан. Флавио се оттегли от жиу-джицуто и започна да учи предприемачество в държавния университет на Рио де Жанейро. Завършва през 2005 г. и скоро започва работа, но желанието да тренира жиу-джицу се оказва твърде силно.
Тъй като Карлос Грейси младши, Марцио Фейтоса и Флавио Алмейда формират основното ръководство, има стотици черни колани на Грейси Бара по целия свят. Някои, като Georges St-Pierre и Kenny Florian, са ММА бойци, някои са състезатели от световна класа, докато други са адвокати, лекари, пожарникари и учители.
През 2001 г. ученикът Карлос Грейси младши Еди Редзович, заедно с брат си Адем Редзовик, бяха първите американци, удостоени с разрешение да отворят училище Gracie Barra. Братята започват бизнес заедно в родния си град Чикаго с група студенти. Днес в училището се подготвят 200 състезатели.
Дракулино е един от най-добрите и уважавани спортисти в света. Той дойде в бразилското жиу-джицу от джудо. Дракулино отвори няколко училища, най-новото от които се появи в Тексас. Draculino сертифицира над 100 души за черни колани. Освен да се занимава с жиу-джицу, той също обича да кара сърф, правипо право и наскоро спечели MMA битка на Strikeforce.