セルゲイ・エドゥアルドヴィチ・ボルトキェヴィチは、1877年2月28日、ハリコフ（当時はロシア帝国、現在のウクライナ）に生まれました。サンクトペテルブルクの帝国音楽院でアナトリー・リャードフとカール・フォン・アレクに師事し、音楽教育を受けました。1900年にサンクトペテルブルクを離れ、ライプツィヒへ移り、フランツ・リストの弟子であるアルフレート・ライゼナウアーとザロモン・ヤーダゾーンに師事しました。
1902年7月にライプツィヒ音楽院を修了し、シューマン賞を受賞しました。1904年にロシア帝国に戻り、エリザベート・ゲラクリトヴァと結婚した後、ベルリンに定住し、本格的に作曲活動を開始しました。 1904年から1914年まで、ボルトキェヴィチはベルリンに住んでいましたが、夏は家族と過ごしたり、ヨーロッパ各地でコンサートツアーに出かけたりしていました。また、1年間、クリントヴォルス＝シャルヴェンカ音楽院で教鞭をとりました。 …第一次世界大戦は彼の人生を劇的に変えました。ドイツがロシアに宣戦布告すると、ロシア帝国市民であったボルトキェヴィチは当初自宅軟禁となり、後にロシアに追放されました。彼はハリコフに戻り、そこで音楽教師として、そしてピアニストとして成功を収めました。1917年の二月革命は、さらなる転機をもたらしました。内戦の間、ボルトキェヴィチ夫妻はクリミアを経由してコンスタンティノープルへ、そして最終的にウィーンへと逃れました。
1925年、ボルトキェヴィチはオーストリア国籍を取得しました。 1928年にウィーンへ移住したものの、ベルリンに誘われて戻り、1933年までピアニスト兼作曲家として活動した。ロシア人であったため、すぐに再び歓迎されない存在とみなされたが、1935年以降は再びウィーンでの活動を許された。この時期は経済的に苦しく、貧困のため友人から借金をし、例えばチャイコフスキーの手紙をロシア語からドイツ語に翻訳するなどして収入を補っていた。