Роден на 15 октомври 1971 г. в Благоевград, възпитаник на школата на "Пирин". Оттам започва кариерата му, преминала през ЦСКА, "Добруджа" и "Литекс". През лятото на 1999 г. е продаден в немския "Нюрнберг". Там той играе с двоен паспорт и под името Стойкас Стоилас. Обяснението е, че баба му е била родена в Гърция. Налага се като лидер в отбора и е с основен принос за влизането в Бундеслигата. През есента на 2002 г. обаче немската прокуратура установява, че гръцките му документи са нередовни, и започва дело срещу халфа. Осъден е на 8 месеца условно и глобен със 70 000 DM, а веднага след това губи и титулярното си място в "Нюрнберг". През това лято се връща в "Литекс" и подписва 3-годишен договор.

За националния отбор има 10 мача и 1 гол, а в "А" група - над 200 срещи и 33 попадения.

Женен е от 1995 г., а със съпругата му Лили имат 6-годишна дъщеричка Николая. Жената на Стойчо Стоилов в момента е бременна в 6-и месец.