Его первое выступление состоялось когда он был подростком.
Вскоре Чак собрал первую группу, которая называлась Mantas. В 1984 году группа распалась. Через время они снова собрали, но уже по другим названием - Death. И вскоре записали свою первую демозапись. Кассеты разлетелись и коллектив дал свой первый концерт. Это было начало популярности Death: их слушали, узнавали, ценили. Но несмотря на успех их постигла неудача, один за одним начинают расходится участники группы. Чарльз остался совсем один.
Через время Шульдинер переехал в Сан-Франциско, где создал новую группу и определился со стилем игры. Новый проект был назван - Control Denied. Это была коммерчески успешная и популярная группа.
Но тут вмешался злой рок, Чак начал испытывать частые боли в затылочной части, которые предполагали защемление нерва. Но сделав повторное обследование, врачи нашли опухоль головного мозга.
Для лечения столь страшной болезни требовалось не мало денег. Чаку сделали операцию по удалению опухали, но спустя некоторое время рак вернулся. Семье не хватало денег на повторную операцию и Шульдинер отказался от лечения.
13 декабря 2001 года Чарльз скончался.