برند رکسونا در سال 1908 توسط خانم آلیس شفر همسر ساموئل فولر داروساز استرالیایی و بنیانگذار شرکت دارویی شلدون در استرالیا آغاز به کار کرد. شرکت شلدون قبل از راه اندازی برند رکسونا محصولاتی مثل صابون و تیغ اصلاح تولید میکرد. محصولات برند رکسونا علاوه بر کیفیت بینظیر و فوقالعاده از رایحه بسیار خوبی برخوردار بودند. نخستین محصول رکسونا یک پماد شستشو بود که به سرعت مورد توجه قرار گرفت و پرطرفدار بود. در سال 1930 کمپانی رکسونا توسط برند یونیلور که کمپانی مادر برندهای معتبری نظیر سان لایت، لوکس، داو، سیگنال و کلیر بود خریداری شد و پس از آن برند رکسونا تحت لیبل برند یونیلور وارد بازار شد. در سال 1960 برای اولین بار مام ضد عرق رکسونا به کشور انگلیس صادر شد و بسیار مورد توجه قرار گرفت و پس از آن محصولات این برند به سایر کشورها صادر شد.