Su primera gran oportunidad llegó cuando el Periódico "Chicago Daily News" publicó una breve historia de sus sombreros. En 1957 abrió su primera tienda, el "Boulevard Salon" en la Avenida Michigan. Fue en esta época que comenzó a usar su segundo nombre como su apodo profesional.

Con la ayuda del estilista de las celebridades André Basil, Halston continuó desarrollando su carrera mudándose a Nueva York a finales de 1957. Basil le presentó a Halston a la modista de sombreros Lilly Daché, quien le ofreció un trabajo. En un año había sido nombrado codiseñador en Daché, se había convertido en el nuevo mejor amigo de varios editores de moda, y dejó el estudio de Daché para convertirse en modisto principal de sombreros para la tienda departamental Bergdorf Goodman.

Cuando Jacqueline Kennedy asistió a la presentación de su esposo como Presidente de los Estados Unidos en enero de 1961, vestía un saco de Oleg Cassini y un sombrero de Halston. El sombrero cupo perfectamente en la cabeza de la Señora Kennedy, que era más bien grande. La simple y poco ornamentada creación de Halston fue copiada por mujeres alrededor del mundo.

La simplicidad fue la característica de las creaciones de Halston. A mediados de los años 1970 estilos de campesinos étnicos estaban siendo creados por todos los diseñadores europeos, pero Halston, quien odiaba la ornamentación y la calidad tan poco norteamericana de aquellos diseños fue en contra de esta tendencia. En un desfile de modas en 1973 en Versalles, donde diseñadores estadounidenses fueron invitados para presentar sus trabajos al lado de importantes diseñadores franceses, Halston impactó al mundo de la moda por la increíble pureza de sus vestidos.

El estilo Halston se basaba en principios mínimos y conceptuales: suéteres de cachemira, vestidos de camisa hasta la cintura, pantalones simples y elegantes, en lugar de "vestidos caprichosos".

Incluso su ropa casual era galurosa y sensual en su simpleza. Su paleta de colores eran marfil, negro y rojo, pero entendía el principio del acento y el énfasis, usando fucsia, azul eléctrico y burgundy profundo.

El atuendo más conocido de Halston era el vestido tipo camisa hasta la cintura "Ultrasuede" el cual presentó en 1972 Fue uno de los vestidos más populares en Estados Unidos en los años 1970. Su éxito surgió por la elección que Halston hizo de los colores, el hecho de que el vestido era simple y la conveniencia de que fuera posible lavarlo en lavadora.

A finales de los años 1970 y principios de los años 1980, Halston no era conocido solo por sus diseños, sino también por su participación en la vida nocturna de Nueva York. Era una de las caras de la infame discoteca neoyorquina Studio 54.

Uno de los más famosos eventos en la decadente historia del 54 fue la fiesta de cumpleaños de que Halston ofreció para Bianca Jagger en 1977.

A principios de los años 1970 Halston se enamoró de un decorador de interiores venezolano llamado Víctor Hugo. Por Hugo conoció y se hizo amigo de su contraparte perfecta en el mundo del arte, Andy Warhol.

En 1973, Halston vendió su negocio al conglomerado Norton Simon por $ 16 millones, pero continuó como diseñador principal. Más tarde firmó (1982) un contrato para diseñar una línea de ropa asequible para el minorista masivo JC Penney .

Aunque estos acuerdos posteriormente se volvieron comunes en la industria de la moda , no tenían precedentes en ese momento y dañaron gravemente su carrera.

En 1984 fue despedido de su negocio homónimo y, a partir de ese año, intentó sin éxito recomprar la empresa.

A finales de los años 70 y principios de los 80, Halston se entregó de todo corazón a un estilo de vida de celebridades y frecuentemente aparecía en las columnas de chismes. Durante este tiempo, se le vio en fiestas con su amiga Liza Minnelli en el hotel de vacaciones gay Fire Island. 

En 1990, Halston se mudó a San Francisco, y ese mismo año murió de cáncer pulmonar relacionado con el sida en esta ciudad, el 26 de marzo.