It was possible in Madden 09, but you also had to own Head Coach 09, make all your plays in Head Coach, then import everything into Madden. That was the most recent Madden game to supported created plays.
The first console version to have created plays was Madden 99 on the PS1 and N64: