A Reserve unit, it is one of four battalions of the Royal New South Wales Regiment and is attached to the 8th Brigade, 2nd Division.
It is based in northern New South Wales, with its headquarters in Lismore and depots in a number of locations including Tweed Heads, Taree, Grafton, Kempsey, Port Macquarie and Coffs Harbour.
In its present form the battalion was raised in 1965, however, it can trace its lineage back to a Scottish Rifles unit formed in 1899. It also perpetuates the battle honours and traditions of a battalion that served on the Western Front during the First World War.
The battalion has had a number of recent operational roles that have included providing soldiers to the serve with International Force East Timor (INTERFET) and with the Peace Monitoring Groups in Bougainville.
In 2000, they took part in providing security to the Sydney Olympic Games through the Operational Search Battalion.
Personnel from the battalion have also deployed as part of commitments to the Solomon Islands as part of the Regional Assistance Mission to Solomon Islands (RAMSI) and Malaysia with Rifle Company Butterworth.
In 2011, members of the battalion have again served in East Timor as part of the Timor Leste Task Group.
The motto of the 41st Battalion, The Royal New South Wales Regiment is 'Mors Ante Pudorem', which is Latin for ‘Death before Dishonour’.