Luego de firmar su contrato discográfico con
Hollywood Records, Gomez comentó que quería formar una
banda con chicos, y que estaba buscando a «alguien que sea muy apasionado con la música y me pueda mostrar que pueden rockear». Finalmente, en agosto de 2009, Gomez publicó en su cuenta de
Twitter oficial que la banda se llamaría
Selena Gomez & The Scene, y que el nombre de su primer álbum sería
Kiss & Tell. Respecto al nombre de la banda, la intérprete comentó que: «Llamé a la banda The Scene porque mucha gente se está riendo de mí llamándome una "
wannabe scene", así que pensé que iba a burlarme de eso. ¡[Si] no puedes vencerlos, únete a ellos!». La banda estaba conformada también por
Ethan Roberts,
Joey Clement,
Greg Garman, y
Dane Forrest, sin embargo, estos «nunca sonaron como más que funcionarios de estudio». Debido a esto, su material usualmente era acreditado únicamente a Gomez. Hollywood Records publicó el primer
álbum de estudio de la banda, Kiss & Tell, el 29 de septiembre de 2009. Este recibió críticas positivas, y Bill Lamb de
About.com comparó el estilo de algunos de sus temas con el de
Kelly Clarkson,
Avril Lavigne y
Miley Cyrus. Lamb también comentó que «Kiss & Tell no es una obra maestra, pero es un buen comienzo» y finalizó diciendo que: «Selena Gomez tiene una madurez que apunta en la dirección de buena música por venir». El álbum debut de la agrupación también contó con buena recepción comercial, ya que alcanzó eltop 10 en países como
Austria,
España, los
Estados Unidos y
Polonia. De igual forma, ingresó a múltiples listas de popularidad internacionales y recibió certificaciones de
disco de oro en países como
Canadá y los Estados Unidos y
disco de plata en el
Reino Unido. Para julio de 2013, Kiss & Tellhabía vendido aproximadamente 908 000 copias solo en los Estados Unidos.
De Kiss & Tell se desprendieron dos
sencillos: «
Falling Down» y «
Naturally». El primero de estos contó con revisiones polarizadas por parte de los críticos profesionales; Bill Lamb dijo que es «un fuerte primer sencillo» y elogió sus «coros atrevidos» y su «acentuada letra». También dijo que «"Falling Down" es un buen primer sencillo. Mantengan un ojo abierto para Selena Gomez como una estrella pop en ascenso». Su recibimiento comercial fue moderado; ingresó a las listas de Canadá y los Estados Unidos, y en este último vendió aproximadamente 566 000 ejemplares. «Naturally», por su parte, se convirtió en uno de los sencillos más exitosos de la banda, ya que entró a listas de países como
Bélgica,
Irlanda, el Reino Unido,
Alemania,
Nueva Zelanda,
Austria,
Australia,
Suiza,
Suecia, entre otros. Recibió múltiples
discos de platino por parte de la
RIAA y la
CRIA, y en el país natal de Gomez vendió aproximadamente 1 954 000 copias. Un escritor de la revista
Billboard dijo que el tema tiene un «jugoso e instantáneamente memorable gancho» y About.com la incluyó en su lista de las «100 mejores canciones pop de 2010». En marzo de 2010, la banda publicó su primer
EP, titulado
Naturally (The Remixes), compuesto de
remezclas de «Naturally».