Antony Daniel Costa est né à Middlesex le 23 juin 1981. Au début, il vivait à Edgeware, mais quand il avait 6 ans, il a déménagé à Mill Hill, dans le nord de Londres. Il a été éduqué dans ce qu'il appelle « une école de riche » durant un an jusqu'à l'âge de sept ans. Son père est un Chypriote grec, et un jour, ils ont tout emballé et on mit les voiles jusqu'à Chypre. Le temps était caniculaire autour de lui, et la vie, très calme. Quand il eut 10 ans, ils sont revenus à Londres et il suivit des cours à Hendon. Il admet être bon élève mais également un provocateur. Il fit son premier baiser à 12 ans, avec une fille nommée Kelly Ridge, sous une table. C'est un charmeur et il avait un rencard en deux temps. Antony était un grand fan de la comédie musicale Grease quand il avait 13 ans. C'était joué dans le West end donc sa mère, qui savait à quel point il voulait y être, l'y envoya pour être dans « surprise surprise » avec Cilla Black. C'était son premier avant-goût de la gloire, et il a chanté avec une des stars. C'était un point de départ pour Antony, parce qu'après cette apparence, il est apparu dans « Grange Hill », « The Bill » et avait le rôle principal dans une sitcom de le BBC « Chalk » (« did you spot me ? »). Il aime chanter et pris part dans des spectacles à l'école, mais il rêvait d'être acteur. Il ne pensait pas être une popstar jusqu'à ce qu'il rencontre Duncan à une audition. Duncan l'a convaincu qu'il était assez bon pour ça. Il est décrit par Simon comme « drôle, culoté, spontané, charmeur et un homme à femme ». Sa personnalité de comique égayait toujours les moments sombres avec le groupe.
« « Je mordais les gens » c'était mon petit truc. J'ai presque mordu l'½il de mon parrain parce qu'il m'avait battu à un jeu ! Une autre fois, quand j'avais à peu près 3 ans, une fille de mon âge ne voulait pas jouer avec moi, à la place elle n'arrêtait pas de me taquiner. Ma mère lui demanda d'arrêter, en disant « si tu continue, il va te mordre et ça va faire mal ! ». Mais elle n'arrêta pas et je l'ai mordu jusqu'à ce qu'elle saigne ! Je considère que j'étais méchant parce que j'étais un enfant gâté durant les 3 premières années de ma vie. J'avais ce que je voulais quand je le voulais, jusqu'à ce que ma s½ur Natalie arrive. Quand elle avait deux mois, je me souviens que ma mère me demandait de jouer avec elle. Je jouais avec elle gentiment, quand ma mère monta, j'avais une boîte à chaussures, posé sur sa tête et mis du scotch tout autour d'elle ! Qu'est ce que c'était méchant ?! Pourtant, plus elle grandissait, plus elle essayait de m'y faire retourner ! Être méchant ne s'est pas arrêté quand je suis entré en école primaire. Mon meilleur ami était Andy, je l'ai rencontré quand j'avais 6 ans. On était tout le temps séparé parce qu'on jetait des bout de gommes aux autres, et des chiquenaudes avec des élastiques. C'est drôle quand je vois des gens qui étaient bons à l'école maintenant, parce qu'ils ne le font pas aussi bien. Je considère que quand tu es enfant tu devrais jouer et t'inquiéter à propos de la réussite pour plus tard. Je pense beaucoup à quand j'étais petit. Je pensais que j'étais le seul qui racontait ses souvenirs, mais Si le fait aussi. Quand je vois les gens que je connaissais étant enfant, c'est toujours la même chose. Nous rigolons toujours, prétendant que nous sommes des chevaliers. » »