بدأت رحلة النجاح في عام 2000 ، عندما بدأ السيد عبد الرحمن محمد الكلثومي الشهري أعمال الاستشارات البيئية بالدمام من خلال تقديم خدمات عالية الجودة لإرضاء كافة العملاء من خلال ( الكلثومي لأعمال البيئة ).

يحمل السيد . عبد الرحمن الكلثومي الشهري شهادة البكالوريوس في العلوم البيئية (الصحة البيئية) من جامعة ولاية تينيسي الشرقية في عام 1979 ، كما إنه حاصل على دبلومه العلوم البيئية ، من جامعة أوكلاهوما ، في 1973-1974.

كما يقوم السيد . عبدالرحمن الشهري بإدارة أعمال الشركة في المشاريع المتعلقة بدراسات الاستشارية البيئية ، متواصلاً مع الهيئات التنظيمية الوطنية والمحلية ، قائما بإجراء الدراسات البيئية وإدارتها حيث أكمل أكثر من عشرين عاما من الخبرة في العمل مع شركة أرامكو السعودية حيث شغل منصب رئيس قسم الشؤون البيئية في شركة أرامكو السعودية )من عام 1987 إلى عام 1993  ) ثم عين مديرا للشؤون الصناعية والبيئية  من (عام 1993 إلى عام 1998) .

كما كانت رؤيته نحو نمو الشركة ونجاحها في مجال الأعمال محل تقدم وذلك بحصوله بنجاح على شهادة من الهيئة العامة للأرصاد وحماية البيئة للتخلص من النفايات الخطرة / غير الخطرة ومعالجتها في مركز غونان البيئي في عام 2000.

كما كانت طموحاته للتقدم للأمام هدف لا يربو عنه و ذلك بفتح فرع جديد " الكلثومي للمقاولات العامة " فى عام 2000 مُلبياً كافة الخدمات الصناعية . هذه العادة من الطموح المستمر و عدم النظر للوراء مكنته من الحصول على شركة مزايا للأعمال في عام 2013، والآن بإستطاعة المجموعة  المشاركة بمختلف قطاعات الأعمال من تلقاء نفسها .

حيث تهدف المجموعة إلى توطيد فروعها " الكلثومي لأعمال البيئة ،الكلثومي للمقاولات العامة ، مركز غونان البيئي  ، مزايا الأعمال " تحت مظلة واحدة بإسم " مجموعة الكلثومي ".