По окончању студија на Универзитету Минесота, Холинс није одабран на НБА драфту 2014. године. Први ангажман је имао у француском друголигашу Данену,[1] где је провео две сезоне. Након тога је годину дана играо у Финској за Кахајоки Карху.
У августу 2021. године потписао је једногодишњи уговор са Црвеном звездом.[3] Са Црвеном звездом је у сезони 2021/22. освојио Јадранску лигу, Куп Радивоја Кораћа и првенство Србије. У јуну 2022. потписао је уговор са Макабијем из Тел Авива.[4] У Макабију је провео годину дана, с тим што се у јануару 2023. повредио након чега је пропустио остатак сезоне.[5] Дана 11. децембра 2023. потписао је краткорочни уговор са Жалгирисом из Каунаса.[6] Напустио је литвански клуб месец дана касније.[7] Недуго затим потписао је за атински АЕК до краја 2023/24. сезоне.[8]
Остин Холинс потиче из кошаркашке породице и син је бившег НБА играча и тренера Лајонела Холинса који је освајао титуле у НБА лиги као играч Портланда (1977) и помоћни тренер Лос Анђелес лејкерса (2020).