Анатолій Георгійович Костецький народився 6 грудня 1948 року в Києві в родині вчителів. Його батько викладав фізику і математику, а мама — мову й літературу.
Змалку виявляв схильність до читання, письма й мистецтва. Вже в п’ять років умів читати та писати, займався плаванням, грав у шахи. З дитячих років мріяв бути письменником.
