Родители много времени проводили в Париже, где, бывая в театрах и музеях, посетив Всемирную Парижскую выставку 1878 года, Половцов много понял и впоследствии писал: «Когда они увидели мой интерес к музею, они взрастили во мне эту склонность; даже когда я был ребенком, мой отец брал меня с собой для просмотра частных коллекций». Внутренний мир Александра Александровича сформировало положение семьи в обществе, достойное окружение друзей и соратников и интерес к искусству. Природный дар к языкам и возможность далеких путешествий со временем тоже сделали свое дело.
Александр учился в Императорском училище правоведения, затем стал курсантом Конной гвардии, поступил на службу, но вскоре отказался от военной жизни. Вместе с тем, эта жизнь ввела его в круг влиятельных людей, многие из которых в будущем оказались ему весьма полезны как любители и коллекционеры произведений искусства. В 1876 году на средства А.Л. Штиглица в Петербурге было создано Центральное училище технического рисования, в 1885 году по проекту М.Е. Месмахера при нем появилось здание музея, в отделке интерьеров которого приняли участие студенты училища. Торжественное открытие экотозиции состоялось в мае 1896 года в присутствии членов императорской семьи.
В основу музейного собрания были положены коллекции самого барона А.Л. Штиглица и старших Половцовых. В дальнейшем их огромные средства позволили построить роскошное здание галереи со стеклянной крышей в стиле эпохи Ренессанса, в котором хранилась одна из самых масштабных коллекций декоративного искусства в России. Рано поняв, что реализовать себя хочет в мире искусства, Половцов-младший в 1898 году стал членом правления музея, занялся выставочной деятельностью и продолжил формирование семейной коллекции.
К этому времени он служил в Министерстве внутренних дел и по долгу службы много путешествовал: в Сибири записывал наблюдения о жизни местного населения, в Туркестане знакомился с бытом русских поселенцев, работал как этнограф и выполнял дипломатические миссии. Он настолько полюбил этот край, что построил для себя в Ташкенте дом, любил ходить по местным базарам, посещал службы, учил язык. Здесь Половцов начал общаться с великим князем Николаем Константиновичем, старшим сыном великого князя Константина Николаевича, высланным из Петербурга в 1882 году после ряда семейных скандалов. Внук императора Николая I, племянник Александра II и кузен Александра III жил уединенно, занимался предпринимательством и собрал значительную коллекцию изобразительного и декоративного искусства, каталог которой издали при участии Половцова и на его средства