Cyrus interpretó por primera vez la canción en la ceremonia de los Disney Channel Games el 4 de mayo de 2008. Durante la actuación Cyrus utilizó un abrigo rojo y más tarde se utilizó un video promocional en Disney Channel. El 17 de 2008 ella interpretó la canción en el Zootopia 2008. El 18 de julio de 2008, la canción fue interpretada en una serie de conciertos de "Good Morning America", junto con «Breakout», «7 Things» y «Bottom of the Ocean». Durante la actuación Cyrus llevaba una camisa a cuadros, mini-shorts y botas. El 1 de agosto de 2008, Cyrus interpretó «Fly on the Wall» en el "FNMTV". El 21 de noviembre de 2008, la interpretó en los American Music Awards de 2008. Un crítico de ABC dijo que Cyrus «sin miedo abrazó nuevas direcciones creativas» con su interpretación de «Fly on the Wall». El 25 de noviembre de 2008 Cyrus interpretó la canción en el final de temporada de "Dancing with the Stars". En la Víspera de Año Nuevo de 2008, Cyrus llevaba una camiseta blanca, pantalones, botas y una chaqueta a cuadros para presentar el especial de Año Nuevo de FNMTV con Pete Wentz. Ella abrió el episodio mediante la interpretación de «Fly on the Wall» y luego de «7 Things». El 19 de enero de 2009, la canción fue interpretada en el Kids' Inaugural: "We Are the Future" evento en celebración de la inauguración de Barack Obama. Para el evento, que tuvo gran cantidad de bailarines de fondo, Cyrus lució un patrón informal, camiseta gris, pantalones negros y botas. Ella también interpretó la canción en Londres, en una tienda de Apple. El conjunto, con algunas canciones del padre de Cyrus, fue vendido exclusivamente en el Reino Unido por el iTunes Store como un extended play titulado "iTunes Live from London". El 7 de junio de 2009 en el vigésimo anual A Time for Heroes Celebrity Carnival, Cyrus interpretó «Fly on the Wall».