Кристиан Майдана родился в Аргентине, в городе Пуэрто-Тироль. Через несколько лет семья Майданы перебралась в Буэнос-Айрес. Кристиан начал заниматься футболом в школе "Банфилда. В 2006 году Майдана дебютировал в основном составе клуба.
Заполучить в свои ряды аргентинского полузащитника хотели итальянские "Дженоа" и "Наполи". Кристиан Майдана предпочел "Спартак" и в 2007 году подписал пятилетний контракт с московским клубом.