Robbie Williams fue el primer miembro de Take That en abandonar la banda para desarrollar su carrera solista en 1995; el nuevo proyecto se retrasaría algunos años antes de tomar cuerpo. Luego del alejamiento de su antiguo grupo, Williams acudió a Noel Gallagher esperando que éste le diera un par de canciones para interpretar. Pero en vez de eso, lo único que obtuvo el cantante del mayor de los Gallagher fue la puerta de entrada al mundo de las fiestas, el alcohol y las drogas. Para entonces, su imagen se había deteriorado aumentando varios kilos y su carrera como solista estaba en el freezer momentáneamente.
Su primer paso, fue con el cover de la canción “Freedom” de George Michael con un resultado lamentable. Su segundo intento fue con el single “Old before I die” de 1997 con el cual sí dio en la tecla. Más tarde ese año, Robbie estaba editando su debut como solista, Life thru a lens. El disco fue un éxito total en Inglaterra y rápidamente estaba saliendo su segunda placa: I’ve been expecting you de 1998.
Pero la popularidad de Robbie no se había extendido todavía hasta Estados Unidos; por lo tanto, fue lanzado The ego has landed, un compilado que apuntaba a ganar terreno en suelo norteamericano. Sing when you’re winning (2000) fue el tercer trabajo de Williams. El corte “Rock DJ” se convirtió en un hit gracias a la alta rotación que tuvo en las cadenas de video. Al año siguiente, editó una extraña secuela: Swing when you're winning, interpretando standards de jazz de los '50, y probándose el traje de crooner (quizás algo holgado para su talla). Conquistó el número uno de los charts con una actualización de “Something stupid”, que cantaran Frank Sinatra y su hija, Nancy. Aquí, la partenaire femenina de Robbie fue la actriz Nicole Kidman.
En 2002, Robbie celebró su primer contrato importante con la multinacional EMI por la módica suma de ochenta millones de dólares: pero simultaneamente perdió a Guy Chambers, su productor y compañero de siempre. Escapology, su siguiente trabajo, rompió records de ventas en Europa y Asia pero fracasó en los Estados Unidos. Luego del disco en vivo Live At Knebworth apareció su primer compilado de “grandes éxitos” en el 2004.
Se consagró definitivamente con la salida de Intensive care (2005) con el cual inició una extensa y exitosa gira mundial. Su próximo paso generó cierta controversia: alejado del pop comercial que lo llevó a la fama, el cantante lanzó Rudebox, disco en el que abre la paleta de influencias e incorpora rap y dance. La placa recibió críticas variadas por parte de la prensa especializada.