Àíäðåé Êðàéíèé îêîí÷èë ôàêóëüòåò æóðíàëèñòèêè Ëüâîâñêîãî âûñøåãî âîåííî-ïîëèòè÷åñêîãî ó÷èëèùà (ËÂÂÏÓ), ñ îòëè÷èåì îêîí÷èë Ðîññèéñêóþ àêàäåìèþ ãîñóäàðñòâåííîé ñëóæáû ïðè ïðåçèäåíòå ÐÔ. Ðàáîòàë â âîåííîé ïðåññå, â ÷àñòíîñòè âîåííûì êîððåñïîíäåíòîì "Êîìñîìîëüñêîé ïðàâäû".
Ïîñëå óâîëüíåíèÿ èç âîîðóæåííûõ ñèë âîçãëàâèë ðîññèéñêî-øâåéöàðñêîå ïðåäïðèÿòèå "Ñîêîë".  1997 ãîäó èçáðàí ïðåäñåäàòåëåì ñîâåòà äèðåêòîðîâ Áàëòèéñêîãî ðûáîêîíñåðâíîãî êîìáèíàòà.  1998 ãîäó íàçíà÷åí ïðåäñåäàòåëåì ñîâåòà äèðåêòîðîâ Êàëèíèíãðàäñêîãî òàðíîãî êîìáèíàòà. Ñ äåêàáðÿ 2003 ãîäà ïî ìàé 2007 ãîäà - ðóêîâîäèòåëü ÔÃÓÏ "Êàëèíèíãðàäñêèé ìîðñêîé ðûáíûé ïîðò". 24 ìàÿ 2007 ãîäà íàçíà÷åí ðóêîâîäèòåëåì Ôåäåðàëüíîé ñëóæáû ïî ðûáîëîâñòâó ïðè Ìèíèñòåðñòâå ñåëüñêîãî õîçÿéñòâà ÐÔ.