Russell was the second but eldest surviving son of Sir Henry Russell, 2nd Baronet, British 'Resident' at the court of Hyderabad in India, and his second wife, Marie Clotilde daughter of Benoit Mottet de la Fontaine, Baron Fieffé de St Corneille. He was educated at Eton College and entered the Grenadier Guards in 1847. Charles inherited the baronetcy and the family estate of Swallowfield Park in Berkshire in 1852. He became a lieutenant and a captain the following year and accompanied his regiment to the Crimea where he took part in the Siege of Sebastopol and the Battles of Alma, Balaclava and Inkerman. He was a 28-year-old Brevet Major in the 3rd Battalion in the latter battle when the following action took place for which he was awarded the VC.