Fallon, un hombre de cuentas del que se ha destacado su visión para la creatividad y su estrecha y entusiasta implicación con cualquiera de las actividades de su agencia, inició su carrera publicitaria en Leo Burnett y después volvió a su Minneapolis natal para trabajar en una agencia local, Martin Williams. Poco después, en 1980, y en su propia ciudad, creó una agencia junto al ya entonces prestigioso creativo freelance Tom McElligott y la compañía se convirtió rápidamente en una de las boutiques creativas más notables de Estados Unidos y fue elegida Agencia del Año por la revista Advertising Age en 1983, reconocimiento que también recibió en 1995. La agencia, de la que McElligott salió en 1988, ha trabajado a lo largo de su trayectoria para algunos de los mayores anunciantes de Estados Unidos, como General Motors, Miller Lite o Citibank y para marcas tan conocidas como Holiday Inn, MTV, Hush Puppies o Lee Jeans, aunque a lo largo de su historia ha conocido muchos altibajos en su evolución y cartera de clientes. Quizá su trabajo más conocido entre los desarrollado desde Minneapolis, sea The hire, la serie de cortometrajes creada en 2001 y 2002 para BMW realizados por famoso directores de cine y protagonizados por Clive Owen que en cierto modo marcó la pauta para el gran desarrollo que el contenido de marca está teniendo en la comunicación de marca actual.