Fueron varios los nombres que se pronunciaron para interpretar al Alex. La actriz Thandie Newton llegó a ser anunciada como la escogida para el papel, pero tuvo que abandonarlo debido al retraso en las grabaciones de 'Misión Imposible 2' y también por su deseo de quedarse embarazada después de terminar ese rodaje.
Una gran discusión entre Bill Murray y la actriz Lucy Liu impidió que se pudiera rodar durante todo un día.
Los ángeles de Charlie está basada en una serie de televisión del mismo nombre y con bastante éxito de los Estados Unidos durante la década de los 70.
Sony Pictures Entertainment gastó nada más y nada menos que 6 millones de dólares en el guion de Los Ángeles de Charlie. Pasó por 17 guionistas diferentes y apenas 3 de ellos fueron mencionados en los créditos de la película.