Warden was born in Alyth in Forfarshire on 1 May 1777. After attending a local parish school, he was sent to Montrose and Edinburgh. In 1795, Warden entered the Royal Navy and was assigned as a surgeon's mate on the frigate Melpomene.