Виктор Карлович родился в 1863 году в Москве

Иногда фамилию художника пишут как Штемберг. Предки будущего художника были выходцами из urliandia (ныне Латвия) и Medtners из Восточной Пруссии. Отец Карл Иванович Штембер владел ткацкой фабрикой и имел звание купца первой гильдии. Мать — Эмилия Петровна Метнер занималась воспитанием детей, а их у пары было шестеро.С 1881 года по 1883 год Виктор Карлович обучался в качестве вольного слушателя в Императорской Академии художеств. А с 1884 года по 1885 год — в Московском училище живописи, ваяния и зодчества. С 1885 года по 1887 год Виктор Карлович обучался в Академии Жюльена в Париже. Там он познакомился с будущей супругой Надеждой Георгиевской, которая приехала в Париж в надежде стать оперной певицей. Пара поженилась в 1888 году в Ницце, у них родилось пятеро детей.

.