Padula nasceu a 4 de abril de 1996, em Mendrisio, na Suíça, sendo a sua mãe romena e o seu pai italiano.
Andrea Padula tornou-se jogador do clube de Bania esta época, e um dos seus objetivos quando chegou à Roménia era "uma futura presença na seleção nacional romena", como o próprio assumiu.
"Estou feliz por ter conseguido tornar-me romeno com os documentos necessários. Estou feliz, ao mesmo tempo, por jogar no FCU Craiova. Esta é a minha primeira experiência na Roménia e tudo o que consegui desde que aqui cheguei e a forma como fui recebido foi fantástica. Quero jogar ao mais alto nível com a minha equipa e, um dia, poderei representar com orgulho a camisola da seleção nacional", afirmou Andrea Padula.
Padula disputou 11 jogos na Superliga romena esta época e um na Taça da Roménia, tendo marcado um golo nesta competição.