Олександр Мельник народився 21 вересня 1985 року в с. Михайлівка Гайсинського району Віницької області у багатодітній родині. Згодом сім'я переїхала до сусіднього села Гранів, там же закінчив загальноосвітню школу. Після школи пішов служити на Житомирщину до роти охорони. Звідти вже перевівся до Гайсина на контрактну службу.
