Чарльз Стросс народився 18 жовтня 1964 року в Лідсі, Англія. Закінчив Лондонський університет, де отримав вчений ступінь в області фармацевтики, а пізніше і в області інформаційних технологій. Працював програмістом, а також позаштатним журналістом журналу «Computer Shopper».
Першим опублікованим твором Стросса стала розповідь «The Boys», що з'явився в 1987 році в журналі «Interzone», а перший роман «Небо сингулярності» був опублікований в 2003 році видавництвом Ace Books і був номінований на премію Хьюго.