«Lucky Star» fue compuesta por Madonna y producida por Reggie Lucas, pero como la cantante no quedó satisfecha con el resultado final, llamó a su novio de entonces, John «Jellybean» Benitez, para que remezclara el tema basándose en sus ideas.

Varios académicos señalaron que en el video, Madonna se retrató como narcisista y un personaje ambiguo, refiriéndose a sí misma como la estrella de la suerte, al contrario del significado de la letra.

En 1983, Madonna se encontraba grabando su primer álbum de estudio con el productor de Warner Music Reggie Lucas, y su entonces novio John «Jellybean» Benitez; el problema era que no tenía suficiente material para un elepé completo.

[1]​[2]​ Lucas produjo ocho temas para su álbum: «Borderline», «Burning Up», «Physical Attraction», «I Know It», «Think Of Me», y por último «Lucky Star».

Madonna compuso la canción para el DJ Mark Kamins, quien le prometió tocarla en la discoteca Danceteria, donde trabajaba.

[1]​ Tras grabar la canción, empezaron a surgir problemas entre Madonna y Lucas, pues la cantante no estaba contenta con el resultado final, ya que sentía que el productor utilizaba demasiados instrumentos y no tomaba en cuenta sus ideas.

[8]​ El autor J. Randy Taraborrelli, en su biografía de Madonna, dijo que «Lucky Star» era una canción «suave, bailable, pero olvidable», aunque sí elogió el ingenio de la canción, al que le atribuyó su simplicidad y su naturaleza dance.

[9]​ Santiago Fouz-Hernández y Freya Jarman-Ivens, autores de Madonna's Drowned Worlds, sintieron que con canciones como «Lucky Star» y «Burning Up» (1983), la cantante presentó «un estilo de música dance optimista que resultaría particularmente atractivo para el público homosexual».

[21]​ Ed Masley, de The Arizona Republic, la llamó «juvenil e ingenua» y destacó el verso Shine your heavenly body tonight como «lo más cercano a una insinuación sexual».

Concluyó que «a veces solo necesitas una interpretación fresca y un ritmo sensual de disco post-Chic para convertirte en una verdadera sensación pop».

[24]​ En su libro Enciclopedia Gay, Ignacio D'Amore y Mariano López afirmaron que el tema pertenecía a la «etapa chillido» de la cantante.

[36]​ Antes de su lanzamiento, ya había llegado a la cima del conteo Dance Club Songs, junto con «Holiday».

[43]​ En Irlanda, alcanzó el puesto número 19 en su lista oficial de sencillos,[44]​ mientras que en Australia llegó al 36.

[48]​ Erika Belle y Christopher Ciccone, hermano de la cantante, aparecieron en el video como bailarines.

En su libro Life with My Sister Madonna (2008), Ciccone recordó: «[Madonna] nos pidió que bailáramos en el video [...] Grabamos en el viejo estudio Charlie Chaplin [...] Me pagan solo 200 USD y tampoco recibo regalías.

[50]​ Aunque la creación del atuendo se le atribuyó a su amiga Erika Belle, la biógrafa Mary Cross notó que Madonna estaba usando su ropa «habitual».

[52]​ El más prominente de todos los accesorios eran los crucifijos que Madonna usaba como pendientes y collares.

Madonna aparece bailando frente a un fondo blanco, con tomas intercaladas de su mirada hipnotizante.

[54]​ El autor Peter Goodwin, en su libro Television under the Tories: Broadcasting Policy 1979–1997, comentó que aunque «Lucky Star» no era un video narrativo, Madonna interpretaba al menos cuatro personajes: la persona de las gafas que observa, la bailarina de breakdance, la bailarina andrógina y una seductora.

[55]​ La revista Time señaló que «[Ella] es sexy, pero no necesita un hombre, [...] está completamente sola».

[60]​ Figuró en la misma posición en el conteo de NewNowNext; Louis Virtel, creador del artículo, resaltó la coreografía y expresó que «con un cuerpo celestial brillante y una mirada hambrienta perfeccionada, ella se mueve con un hábil abandono».

[61]​ Madonna interpretó «Lucky Star» en sus giras Virgin (1985), Who's That Girl (1987), Confessions (2006) y Rebel Heart Tour (2015-2016).

[63]​ La actuación del tema se incluyó en el vídeo Madonna Live: The Virgin Tour, filmado en directo en Detroit.

[64]​ Dos años después, en el Who's That Girl World Tour, fue la segunda canción del repertorio.

[76]​ En la gira The MDNA Tour de 2012, «Lucky Star» se usó en un interludio titulado «Radio Dial Static», junto con otras canciones como «Holiday», «Ray of Light» (1998), «Music» (2000) y «4 Minutes» (2008).

[87]​ La cantante canadiense Carly Rae Jepsen incluyó un sample de «Lucky Star» en su sencillo «Cut to the Feeling» (2017).

[90]​ El video musical de la canción se mencionó en la cinta del director Quentin Tarantino, Pulp Fiction (1994), en una escena donde Fabienne —interpretado por la actriz Maria de Medeiros— le dice a su novio Butch —interpretado por Bruce Willis— que le gustaría tener un abdomen «como Madonna cuando hizo "Lucky Star"».

[91]​ En la serie de televisión estadounidense Modern Family, el personaje de Mitchell —interpretado por Jesse Tyler Ferguson— confiesa que cuando tenía doce años, su padre lo descubrió bailando «Lucky Star», lo cual considera «lo más vergonzoso que puede hacer un niño».