По происхождению пруссак. Начал службу в прусских инженерных войсках, но за написанное им в 1850 году и изданное в Цюрихе сочинение «Милитаристическое немецкое государство до и после революции» («Der deutsche Milit?rstaat vor und w?hrend der Revolution») был предан суду и приговорен к заключению в крепость.
Успев бежать в Швейцарию, он читал там лекции по военным наукам, а в 1857 году поступил в штаб швейцарских инженерных войск.
В 1860 году Рюстов в качестве начальника штаба участвовал в экспедиции Гарибальди против короля неаполитанского.
В 1878 г. в Цюрихском университете открылась кафедра военного дела, и Рюстов претендовал на должность профессора; после того, как должность была отдана другому, Рюстов застрелился.