A banda surgiu em janeiro de 2002, formada por Gabriel Guedes, Daniel Mossmann e Gustavo Telles. O trio se diferencia por fazer rock instrumental com ênfase nas melodias. Suas músicas ganharam notoriedade ao atingir o público acostumado a ouvir música com vocal. Gabriel e Daniel revezam-se entre guitarra e baixo, imprimindo a dupla sonoridade característica do grupo, sustentada pela bateria de Gustavo Telles. Os três são compositores, o que faz com que a Pata de Elefante soe heterogênea, mas com unidade.