User Can delete rows from a table by Calling Stored procedure SP While User doesn't Permission To delete from Table

Hi I am confused . I deny Delete Permission on a table for a user. But user also delete records from the app !!! I checked it from sql server console : I login with the User. Then execute a stored procedure that delete records from that table. And sql server doesnt check user permission on table. Why It is happened?Thank you